A Sequential Algorithm for Generating Random Graphs.

Mohsen Bayati Jeong Han Kim Amin Saberi

Published in: Algorithmica (2010)

Keyphrases

dynamic programming
random graphs
optimal solution
np hard
learning algorithm
objective function
probabilistic model
worst case
shortest path
tree structure
high throughput