New Additive Approximations for Shortest Paths and Cycles.

Mingyang Deng Yael Kirkpatrick Victor Rong Virginia Vassilevska Williams Ziqian Zhong

Published in: ICALP (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
path length
flow graph
travel time
shortest distance
weighted graph
distance transformation
optimal path
closed form
finding the shortest path
knn
minimum cost flow
strongly connected components