Expressing and Supporting Efficiently Greedy Algorithms as Locally Stratified Logic Programs.
Carlo ZanioloPublished in: ICLP (Technical Communications) (2015)
Keyphrases
- logic programs
- greedy algorithms
- logic programming
- greedy algorithm
- answer sets
- stable models
- fixpoint
- partial deduction
- answer set programming
- inductive logic programming
- background knowledge
- computational properties
- logic program updates
- answer set programs
- knapsack problem
- normal logic programs
- term rewriting systems
- deductive databases
- horn clauses
- knowledge representation
- minimal models
- search algorithm
- worst case
- autoepistemic logic
- dynamic programming
- stable model semantics
- loop formulas
- evolutionary algorithm
- objective function