Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings.

Andreas Björklund Thore Husfeldt

Published in: Algorithmica (2008)

Keyphrases

exact algorithms
small number
computational complexity
learning algorithm
query expansion
approximation algorithms
space complexity