Maximum matchings in sparse random graphs: Karp-Sipser revisited.

Jonathan Aronson Alan M. Frieze Boris G. Pittel

Published in: Random Struct. Algorithms (1998)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
power law
small world
image segmentation
color images
dynamic programming
sparse representation
complex networks
approximation algorithms