A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time.

Stephen Alstrup Agelos Georgakopoulos Eva Rotenberg Carsten Thomassen

Published in: SODA (2018)

Keyphrases

hamiltonian cycle
traveling salesman problem
phase transition
graph coloring
orders of magnitude
genetic algorithm
learning algorithm
multi objective
random walk