The shortest path problem on weighted directed graphs is one of the basic network optimization problems. Its importance is mainly due to its applications in various areas, such as communication and transportation. Here we are interested in the single-source case. When the graph is not required to satisfy any particular restriction and negative weight edges can occur, the problem is solved by th...

In distributed systems, the communication among group members often needs ordered messages to guarantee that every member receives the messages in the same order. Oftentimes, changes in distributed computing environment occur and this undermines the assumption of any ordering algorithm. Therefore, it is difficult to presume a suitable ordering algorithm and apply a single algorithm throughout t...

A proper geometric model of the vascular systems in the liver is crucial for modeling blood flow, the connection between the organ and the rest of the organism. In vivo imaging does not provide sufficient details, so an algorithmic concept for extending measured vascular tree data is needed such that geometrically realistic structures can be generated. We develop a quantification of similarity ...

Much appreciates and love is extended to all of my family and friends. I would like to especially acknowledge my parents, Fouad and Ganimah, and my wife, Huda, for their continued support and love throughout this work. Abstract Multi-FPGA systems offer the potential to deliver higher performance solutions than traditional computers for some low-level computing tasks. This requires a flexible ha...

In this paper, a supplier-retailer transportation system is investigated as a two-echelon environment. There is a single location in each echelon; the unique supplier at the first echelon has to replenish the retailer's warehouse at the second echelon. By the way, the shortage situation should be avoided. For this situation, a model is provided based on the traditional EOQ model. The inventory ...

We present an approach to mobile robot guidance. The proposed architecture grants an abstract interface to robot navigation allowing to bridge from perception to high level control. The approach is based upon a comprehensive map representing metric, configurational, and topological knowledge. Robot instruction and localization is dealt with by communicating and reasoning about cyclic ordering i...

T’ We compare inclusive photoproduction dat$ in the energy range :, ,*.z 3 E Y = 9.0 18.0 GeV to the multi-Regge.. model. ,,The model jncorporates vector-dominance coupling of the photon, the ChewPignotti algorithm for charge as signrnent, and correct treatment of n-bodyphase space. A technique of ordering the particles according to longitudinal momentum is used to enhance features of the data ...

Neural networks have been applied to various pattern classification and recognition problems for their learning ability, discrimination power, and generalization ability. The neural network most referenced in the pattern recognition literature are the multi-layer perceptron, the Kohonen associative memory and the Capenter-Grossberg ART network. The Kohonen memory runs an unsupervised clustering...

Quantitative structure-retention relationships (QSRRs) are used to correlate paper chromatographic retention factors of disperse dyes with theoretical molecular descriptors. A data set of 23 compounds with known RF values was used. The genetic algorithm-multiple linear regression analysis (GA-MLR) with three selected theoretical descriptors was obtained. The stability and predictability of the ...