Fast hamiltonicity checking via bases of perfect matchings.

Marek Cygan, Stefan Kratsch, Jesper Nederlof

Browse the full STOC paper archive.