MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Incremental Algorithms for the Single-Source Shortest Path Problem." – 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

An Incremental Algorithm for a Generalization of the Shortest-Path Problem*
by Ramalingam And Thomas, Thomas Reps, G. Ramalingam, G. Ramalingam — 1992
…, and efficient algorithm for the dynamic single-source shortest-path problem with positive edge lengths (the…
Add To MetaCart

Formal-language-constrained path problems
by Chris Barrett, Riko Jacob, Madhav Marathe — 2000 — SIAM Journal on Computing
… algorithm for a version of the grammar problem and as corollaries obtain incremental algorithms for single-source…
Cited by 8 (0 self) – Add To MetaCart

Implementing a Distributed Shortest Path
by Propagator With Message, Luis Quesada, Stefano Gual, Peter Van Roy — 2003 — In 2nd International Workshop on Multiparadigm Constraint Programming Languages (MultiCPL 2003), at the 9th International Conference on Principles and Practice of Constraint Programming (CP2003
… shortest path problem. However, our incremental algorithm (besides only supporting monotonic changes…
Add To MetaCart

Formal Language Constrained Path Problems
by Chris Barrett, Riko Jacob, Madhav Marathe — 1998
… algorithms for single source shortest path problems with positive edge weights. We close this section…
Cited by 14 (8 self) – Add To MetaCart

Showing 1 through 4.

ATOM

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