Depth-First Search Performance in a Random Digraph with Geometric Degree Distribution.

Philippe Jacquet, Svante Janson

Browse the full AofA paper archive.