Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP.
Cornelius BrandHolger DellMarc RothPublished in: IPEC (2016)
Keyphrases
- fine grained
- coarse grained
- constraint satisfaction problems
- access control
- constraint satisfaction
- tightly coupled
- boolean functions
- constraint propagation
- decomposition methods
- information extraction
- constraint programming
- constraint networks
- massively parallel
- word sense disambiguation
- arc consistency
- pairwise
- np hard