Maximum Matchings in Sparse Random Graphs

Richard M. Karp Michael Sipser

Published in: FOCS (1981)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
sparse representation
small world
attributed graphs
undirected graph
graphical models
tree structure