On the k Shortest Simple Paths Problem in Weighted Directed Graphs
From MaRDI portal
Publication:3068636
DOI10.1137/080730950zbMath1209.68707OpenAlexW2041299693MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)
Related Items
Minimal functional routes in directed graphs with dependent edges, An Experimental Study on Approximating k Shortest Simple Paths