Fine-grained dichotomies for the Tutte plane and Boolean #CSP.

Cornelius Brand Holger Dell Marc Roth

Published in: CoRR (2016)

Keyphrases

fine grained
coarse grained
constraint satisfaction problems
tightly coupled
access control
constraint satisfaction
boolean functions
arc consistency
constraint networks
np hard
constraint programming
constraint propagation
database
massively parallel
decomposition methods
co occurrence
database systems