Backdoors to tractable answer set programming.
Johannes Klaus FichteStefan SzeiderPublished in: Artif. Intell. (2015)
Keyphrases
- answer set programming
- answer sets
- logic programming
- logic programs
- constraint logic programming
- np complete
- answer set programs
- reasoning tasks
- causal theories
- satisfiability problem
- sat solvers
- stable model semantics
- tree decomposition
- computational complexity
- knowledge representation
- haplotype inference
- np hard
- background knowledge
- data model