Decremental all-pairs shortest paths in deterministic near-linear time.

Julia Chuzhoy

Browse the full STOC paper archive.