@article{Cygan2018,
TITLE = {Fast {Hamiltonicity} Checking Via Bases of Perfect Matchings},
AUTHOR = {Cygan, Marek and Kratsch, Stefan and Nederlof, Jesper},
LANGUAGE = {eng},
ISSN = {0004-5411},
DOI = {10.1145/3148227},
PUBLISHER = {Association for Computing Machinery, Inc.},
ADDRESS = {New York, NY},
YEAR = {2018},
DATE = {2018},
JOURNAL = {Journal of the ACM},
VOLUME = {65},
NUMBER = {3},
EID = {12},
}