MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Expected Length of a Shortest Path." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Energy of Convex Sets, Shortest Paths and Resistance
by Laszlo Lovasz — J. Comb. Theory Ser. A
… be formulated as follows: the expected length of a shortest path between two given nodes is the expected optimum…
Cited by 1 (0 self) – Add To MetaCart

Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
by Colin Cooper, Alan Frieze, Kurt Mehlhorn, Volker Priebe — 2000 — in Randomization and Approximation Techniques in Computer Science (J. Rolim, Ed.), Lecture Notes in Comput. Sci. 1269
… as shortest-paths problems. Given a (directed) graph in which edges are as- signed real edge lengths…
Cited by 10 (1 self) – Add To MetaCart

Generating Benchmarks for Multiple Sequence Alignments and Phylogenetic Reconstructions
by Phylogenetic Reconstructions, Jens Stoye, Dirk Evers, Folker Meyer, Technische Fakultat — 1997
… (in units of PAM ) can be computed, i.e. the expected length of a shortest path between two…
Cited by 2 (2 self) – Add To MetaCart

Rose: Generating Sequence Families
by Forschungsbericht Der, Abteilung Informationstechnik, Jens Stoye, Dirk Evers, Folker Meyer, Impressum Herausgeber, Robert Giegerich, Alois Knoll, Peter Ladkin, Helge Ritter, Gerhard Sagerer, Ipke Wachsmuth — 1997
… whose edge labels are adjusted such that the average sequence distance (i.e. the expected length of a…
Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB