We develop a new, random walk-based, algorithm for the Hamiltonian cycle problem. The random walk is on pairs of extreme points of two suitably constructed polytopes. The latter are derived from ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback