Backdoors to the Tractability of Answer Set Programming.
Johannes Klaus FichtePublished in: Theory Pract. Log. Program. (2013)
Keyphrases
- answer set programming
- logic programming
- answer sets
- logic programs
- np complete
- satisfiability problem
- constraint logic programming
- sat solvers
- constraint satisfaction
- answer set programs
- causal theories
- reasoning tasks
- computational complexity
- stable model semantics
- knowledge representation
- modulo theories
- sat instances
- stable models
- general purpose
- tree decomposition
- haplotype inference
- background knowledge
- sat problem
- update semantics
- disjunctive logic programming
- programming language