Backdoors to Tractable Answer-Set Programming
Johannes Klaus FichteStefan SzeiderPublished in: CoRR (2011)
Keyphrases
- answer set programming
- logic programs
- logic programming
- answer sets
- reasoning tasks
- constraint logic programming
- causal theories
- answer set programs
- satisfiability problem
- np complete
- stable model semantics
- sat solvers
- np hard
- computational complexity
- stable models
- tree decomposition
- interval algebra
- update semantics
- knowledge representation
- haplotype inference
- high level