Optimal covers with Hamilton cycles in random graphs.

Dan Hefetz Daniela Kühn John Lapinskas Deryk Osthus

Published in: Comb. (2014)

Keyphrases

random graphs
learning curves
dynamic programming
optimal solution
worst case
phase transition
evolutionary algorithm
attributed graphs