Backdoors to Tractable Answer-Set Programming.
Johannes Klaus FichteStefan SzeiderPublished in: IJCAI (2011)
Keyphrases
- answer set programming
- logic programming
- logic programs
- answer sets
- reasoning tasks
- constraint logic programming
- answer set programs
- satisfiability problem
- haplotype inference
- sat solvers
- np complete
- causal theories
- update semantics
- knowledge representation
- machine learning
- disjunctive logic programming
- np hard
- computational complexity
- artificial intelligence
- stable model semantics
- qualitative spatial and temporal reasoning
- interval algebra
- stable models
- nonmonotonic reasoning