Improved bounds on the complexity of kB-consistency.

Lucas Bordeaux Éric Monfroy Frédéric Benhamou

Published in: IJCAI (2001)

Keyphrases

worst case
knowledge base
upper bound
lower bound
data sets
special case
upper and lower bounds
consistency checking
databases
case study
computational cost
decision problems
lower and upper bounds