Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing - Bernstein, Aaron; Gutenberg, Maximilian Probst; Saranurak, Thatchaphol (Proceedings / annual Symposium on Foundations of Computer Science, 2020)
Keywords: Approximation algorithms; Computer science; Data structures; Directed graphs; dynamic algorithm; Heuristic algorithms; Partitioning algorithms; single-source reachability; single-source shortest paths; strongly-connected components