3 citations · 7 across the 4 of their papers we have counts for
1 paper · 1 filter
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…