Worst-case Optimal Conjunctive Query Answering for an Expressive Description Logic without Inverses.

Magdalena Ortiz Mantas Simkus Thomas Eiter

Published in: AAAI (2008)

Keyphrases

worst case
np hard
upper bound
error bounds
lower bound
computational complexity
optimal solution
logic programming
query answering
database
search algorithm