An Algorithm for Finding Hamilton Cycles in a Random Graph

Béla Bollobás Trevor I. Fenner Alan M. Frieze

Published in: STOC (1985)

Keyphrases

random graphs
worst case
learning algorithm
k means
dynamic programming
objective function
search space
probabilistic model
np hard
computational complexity
np complete
clustering method
heuristic search