Computing Stable Models: Worst-Case Performance Estimates.
Zbigniew LoncMiroslaw TruszczynskiPublished in: ICLP (2002)
Keyphrases
- stable models
- worst case
- logic programs
- logic programming
- normal logic programs
- answer set programming
- general theory
- stable model semantics
- average case
- deductive databases
- np hard
- fixpoint
- logic programs with negation
- lower bound
- answer set programs
- nonmonotonic reasoning
- propositional logic
- general purpose
- relational databases
- database