Decremental strongly-connected components and single-source reachability in near-linear time.

Aaron Bernstein, Maximilian Probst, Christian Wulff-Nilsen

Browse the full STOC paper archive.