An algorithm for finding Hamilton cycles in a random graph.

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

Published in: Comb. (1987)

Keyphrases

dynamic programming
random graphs
learning algorithm
computational complexity
k means
np hard
objective function
probabilistic model
state space
heuristic search
homology generators