hamiltonian_cycle_threshold