This a summary of the author’s PhD thesis supervised by Leo Liberti, Philippe Baptiste and Daniel Krob and defended on 18 June 2009 at Ecole Polytechnique, Palaiseau, France. The thesis is written in English and is available at http://pastel.paristech.org/5275/. The computation of point-to-point shortest paths in road networks has many practical applications that require very fast solution time...

one of the generalizations of the wiener number to weighted graphs is to assign probabilities to edges, meaning that in nonstatic conditions the edge is present only with some probability. the reliability wiener number is defined as the sum of reliabilities among pairs of vertices, where the reliability of a pair is the reliability of the most reliable path. closed expressions are derived for t...

a field study was conducted to evaluate the agronomic response of eight isolines of cv. clark on a clay loam soil (at karaj-iran, 35048´) to four plant population densities of 11.3, 18.5, 68.5, and 103.4 plants per square metre. significant yield increase was obtained as a result of higher plant density. differences among the cv. clark isolines were significant (p

Dendritic complexity of deep layer cat superior colliculus neurons has been studied by means of a stochastic model for dendritic outgrowth with randomly branching and elongating neurites. Branching probabilities are assumed to depend on the position and the number of segments in the growing tree. It is demonstrated that the shape properties of model generated dendrites conform closely to those ...

EEcient reasoning about temporal constraints over nonlin-ear time models is vital in numerous application areas, such as planning, distributed systems and cooperating agents. We identify all tractable subclasses of the point algebra for partially-ordered time and examine one large, nontrivial tractable subclass of the point algebra for branching time.

Data sharing is an essential process for collaborative works particularly in the banking, finance and healthcare industries. These industries require many collaborative works with their internal and external parties such as branches, clients, and service providers. When data are shared among collaborators, security and privacy concerns becoming crucial issues and cannot be avoided. Privacy is a...