Results 251 to 260 of about 26,531 (262)

On an instance of the inverse shortest paths problem

Mathematical Programming, 1992
Toint Ph L, Ph L Toint
exaly  

A new approach to dynamic all pairs shortest paths

Journal of the ACM, 2004
Camil Demetrescu, Giuseppe Francesco Italiano   +1 more
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
Uri Zwick, Liam Roditty
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
Francesca Guerriero, Luigi Di Puglia Pugliese   +1 more
exaly  

More on k th shortest paths

Communications of the ACM, 1975
B L Fox
exaly  

Finding next-to-shortest paths in a graph

Information Processing Letters, 2004
I Krasikov
exaly  

Shortest paths algorithms: Theory and experimental evaluation

Mathematical Programming, 1996
Andrew V Goldberg, Tomasz Radzik, Radzik Tomasz   +2 more
exaly