On the k Shortest Simple Paths Problem in Weighted Directed Graphs
From MaRDI portal
Publication:3068636
DOI10.1137/080730950zbMath1209.68707MaRDI QIDQ3068636
Publication date: 17 January 2011
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080730950
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
68W20: Randomized algorithms
Related Items
Minimal functional routes in directed graphs with dependent edges, An Experimental Study on Approximating k Shortest Simple Paths