Capacity and Data Complexity in Multidimensional Linear Attack.

Jialin Huang Serge Vaudenay Xuejia Lai Kaisa Nyberg

Published in: CRYPTO (1) (2015)

Keyphrases

data complexity
expressive power
query answering
query evaluation
conjunctive queries
combined complexity
lower complexity
multi dimensional
query complexity
np complete
data exchange
regular path queries
exptime complete
double exponential
dl lite
incomplete information
ontology languages
query language