A Sequential Algorithm for Generating Random Graphs.

Mohsen Bayati Jeong Han Kim Amin Saberi

Published in: APPROX-RANDOM (2007)

Keyphrases

random graphs
learning algorithm
computational complexity
search space
dynamic programming
objective function
k means
parallel version
worst case
tree structure
search algorithm
np hard
undirected graph