Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs.

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai

Browse the full STOC paper archive.