The connectivity threshold for the min-degree random graph process.

Mihyun Kang Youngmee Koh Sangwook Ree Tomasz Luczak

Published in: Random Struct. Algorithms (2006)

Keyphrases

random graphs
graph theoretic
data analysis
np hard
information retrieval systems