3 citations · 7 across the 4 of their papers we have counts for
1 paper · 2 filters
Philippe Jacquet, Svante Janson
We present an analysis of the depth-first search algorithm in a random digraph model with independent outdegrees having a geometric distribution. The results include asymptotic res…