The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem

Udi Manber, Martin Tompa

Browse the full FOCS paper archive.