A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths.

Monika Henzinger Sebastian Krinninger Danupon Nanongkai

Published in: SODA (2014)

Keyphrases

single source
shortest path problem
shortest path
shortest path algorithm
cost function
np hard
finding the shortest path
objective function
combinatorial optimization
path length
euclidean distance
dynamic programming
optimal solution
optimal path
benchmark problems
path planning
maximum flow