Deterministic Partially Dynamic Single Source Shortest Paths for Sparse Graphs.

Aaron Bernstein, Shiri Chechik

Browse the full SODA paper archive.