Marek Cygan, Stefan Kratsch, Jesper Nederlof. Fast hamiltonicity checking via bases of perfect matchings. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 301-310, ACM, 2013. [doi]
Abstract is missing.