A probabilistic approach to the leader problem in random graphs.

Louigi Addario-Berry Shankar Bhamidi Sanchayan Sen

Published in: Random Struct. Algorithms (2021)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
probabilistic model
bayesian networks
attributed graphs
special case
random variables
undirected graph
average case
power law