Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP.

Cornelius Brand Holger Dell Marc Roth

Published in: Algorithmica (2019)

Keyphrases

fine grained
constraint satisfaction problems
coarse grained
access control
tightly coupled
decomposition methods
constraint propagation
arc consistency
np complete
constraint satisfaction
constraint programming
boolean functions
massively parallel
data lineage
database
relational databases
information retrieval