Marek Cygan, Stefan Kratsch, Jesper Nederlof
Fast hamiltonicity checking via bases of perfect matchings
STOC, 2013.
@inproceedings{STOC-2013-CyganKN, author = "Marek Cygan and Stefan Kratsch and Jesper Nederlof", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488646", isbn = "978-1-4503-2029-0", pages = "301--310", publisher = "{ACM}", title = "{Fast hamiltonicity checking via bases of perfect matchings}", year = 2013, }