[nsube](NP[cap]coNP)/poly.

N. V. Vinodchandran

Published in: Inf. Process. Lett. (2004)

Keyphrases

np complete
decision problems
computational complexity
conjunctive queries
conp complete
np hard
data complexity
double exponential
databases
bayesian networks
query answering