Fast hamiltonicity checking via bases of perfect matchings.

Marek Cygan Stefan Kratsch Jesper Nederlof

Published in: STOC (2013)

Keyphrases

database
learning algorithm
basis functions
integrity constraints
information retrieval
computer vision
feature selection
search algorithm
mobile robot
belief revision
consistency checking