On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's.

Paolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni

Browse the full ESA paper archive.