Results 281 to 290 of about 524,063 (295)

More on k th shortest paths

Communications of the ACM, 1975
B L Fox
exaly  

On an instance of the inverse shortest paths problem

Mathematical Programming, 1992
Ph L Toint
exaly  

All pairs shortest paths using bridging sets and rectangular matrix multiplication

Journal of the ACM, 2002
Uri Zwick
exaly  

Finding the K shortest paths in a schedule-based transit network

Computers and Operations Research, 2012
Ato Xu, Sohail Chaudhry
exaly  

Computing homotopic shortest paths efficiently

Computational Geometry: Theory and Applications, 2006
Stephen Kobourov, Anna Lubiw
exaly  

Computing almost shortest paths

ACM Transactions on Algorithms, 2005

exaly  

Path enumeration by finding the constrained K-shortest paths

Transportation Research Part B: Methodological, 2005
exaly  

Replacement paths and k simple shortest paths in unweighted directed graphs

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

Partially Disjoint Shortest Paths and Near-Shortest Paths Trees

Yefim Dinitz, Shlomi Dolev, Manish Kumar 0011, Baruch Schieber   +3 more
openaire   +1 more source

An O(n3log⁡log⁡n/log2⁡n) time algorithm for all pairs shortest paths

Journal of Discrete Algorithms, 2016
Yijie Han, Tadao Takaoka
exaly