Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs.

Adam Karczmarz, Jakub Lacki

Browse the full SODA paper archive.