Greedy algorithms, H-colourings and a complexity-theoretic dichotomy.

Antonio Puricella Iain A. Stewart

Published in: Theor. Comput. Sci. (2003)

Keyphrases

greedy algorithms
complexity theoretic
greedy algorithm
consistent query answering
knapsack problem
prime implicates
search algorithm
dynamic programming
worst case
prime implicants
database
learning algorithm
knowledge base
objective function