A Sequential Algorithm for Generating Random Graphs

Mohsen Bayati Jeong Han Kim Amin Saberi

Published in: CoRR (2007)

Keyphrases

random graphs
learning algorithm
objective function
np hard
dynamic programming
computational complexity
search space
probabilistic model
optimal solution
worst case
tree structure
reinforcement learning
graphical models
parallel version