Decremental Single-Source Reachability and Strongly Connected Components in (m√n) Total Update Time.

Shiri Chechik, Thomas Dueholm Hansen, Giuseppe F. Italiano, Jakub Lacki, Nikos Parotsidis

Browse the full FOCS paper archive.