Depth-First Search Performance in Random Digraphs.

Philippe Jacquet, Svante Janson

Browse the full AofA paper archive.