Polynomial-time Optimization, Parallel Approximation, and Fixpoint Logic (Extended Abstract).
Phokion G. KolaitisMadhukar N. ThakurPublished in: Computational Complexity Conference (1993)
Keyphrases
- extended abstract
- fixpoint
- proof theoretic
- logic programs
- deductive databases
- horn clauses
- truth values
- model theoretic
- logic programming
- approximation algorithms
- min sum
- approximation ratio
- declarative semantics
- update rule
- finite state machines
- proof theory
- stable models
- special case
- semantics of logic programs
- np hard
- datalog programs
- nonmonotonic reasoning
- default reasoning
- sql queries
- answer sets
- general purpose
- knowledge representation
- fixpoint semantics
- domain knowledge