A transition of limiting distributions of large matchings in random graphs.

Pu Gao Cristiane M. Sato

Published in: J. Comb. Theory, Ser. B (2016)

Keyphrases

random graphs
power law
graph theoretic
learning curves
phase transition
small world
attributed graphs
probability distribution
random variables
constraint satisfaction
complex networks
heavy tailed
average case
undirected graph
objective function
graphical models
computational complexity