Finding Hamilton cycles in random graphs with few queries.

Asaf Ferber Michael Krivelevich Benny Sudakov Pedro Vieira

Published in: Random Struct. Algorithms (2016)

Keyphrases

random graphs
query processing
graph theoretic
query language
data sources
learning curves
phase transition
undirected graph
search engine
simulated annealing