Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense Graphs

Elias Dahlhaus, Pter Hajnal, Marek Karpinski

Browse the full FOCS paper archive.