Recognizing Pseudo-intents is coNP-complete.

Mikhail A. Babin Sergei O. Kuznetsov

Published in: CLA (2010)

Keyphrases

conp complete
np complete
data exchange
decision problems
conjunctive queries
data complexity
complexity theoretic
simple examples
graph isomorphism
np hard
query answering
reinforcement learning
learning algorithm
tuple generating dependencies
integrity constraints
data integration
multi agent
databases