Detecting Disjoint Shortest Paths in Linear Time and More.

Shyan Akmal Virginia Vassilevska Williams Nicole Wein

Published in: ICALP (2024)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
minimum length
road network
routing algorithm
finding the shortest path
shortest distance
travel time
minimal surface
strongly connected components
edge weights
weighted graph
path length
minimum cost flow
markov chain
worst case
pairwise