Approximate Hamilton decompositions of random graphs.

Fiachra Knox Daniela Kühn Deryk Osthus

Published in: Random Struct. Algorithms (2012)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
undirected graph
attributed graphs
reinforcement learning
dynamic programming
np complete