Login / Signup
Weak containment for partial words is coNP-complete.
Pawel Parys
Published in:
Inf. Process. Lett. (2016)
Keyphrases
</>
conjunctive queries
conp complete
np complete
data complexity
data exchange
query answering
integrity constraints
query language
query evaluation
query containment
tuple generating dependencies
databases
multi agent
dynamic programming
expressive power
query rewriting