Capacity and Data Complexity in Multidimensional Linear Attack.
Jialin HuangSerge VaudenayXuejia LaiKaisa NybergPublished in: IACR Cryptol. ePrint Arch. (2016)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- np complete
- lower complexity
- combined complexity
- query complexity
- exptime complete
- regular path queries
- query language
- upper bound
- dl lite
- datalog programs
- integrity constraints
- first order logic
- learning algorithm
- double exponential