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

Philippe Jacquet Svante Janson

Published in: AofA (2022)

Keyphrases

depth first search
degree distribution
breadth first search
heavy tailed
scale free
search tree
power law
social networks
routing problem
tree search
clustering coefficient
small world
branch and bound
complex networks
spanning tree
network evolution