Negative-Weight Single-Source Shortest Paths in Near-linear Time.

Aaron Bernstein Danupon Nanongkai Christian Wulff-Nilsen

Published in: FOCS (2022)

Keyphrases

shortest path
single source
shortest path problem
minimum length
edge weights
road network
shortest path algorithm
routing algorithm
path length
optimal path
worst case
minimum cost flow
geodesic distance
weighted graph
data fusion
flow graph
travel time
directed graph
semi structured
search algorithm