Results 221 to 230 of about 218,626 (238)

A new approach to dynamic all pairs shortest paths

Journal of the ACM, 2004
Camil Demetrescu, Giuseppe F Italiano
exaly  

Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths

SIAM Journal on Computing, 1993
David R Karger
exaly  

Replacement paths and k simple shortest paths in unweighted directed graphs

ACM Transactions on Algorithms, 2012
Liam Roditty, Uri Zwick
exaly  

Path enumeration by finding the constrained K-shortest paths

Transportation Research Part B: Methodological, 2005
exaly  

All pairs shortest paths using bridging sets and rectangular matrix multiplication

Journal of the ACM, 2002
Uri Zwick
exaly  

Shortest path problem with forbidden paths: The elementary version

European Journal of Operational Research, 2013
Luigi Di Puglia Pugliese, Francesca Guerriero   +1 more
exaly  

More on k th shortest paths

Communications of the ACM, 1975
B L Fox
exaly  

Shortest Paths

2000
Bernhard Korte, Jens Vygen
openaire   +1 more source

Shortest paths algorithms: Theory and experimental evaluation

Mathematical Programming, 1996
Andrew V Goldberg, Tomasz Radzik
exaly  

The shortest path

2021
openaire   +1 more source