The Complexity of Equality Constraint Languages.

Manuel Bodirsky Jan Kára

Published in: CSR (2006)

Keyphrases

worst case
computational complexity
language independent
databases
expressive power
decision problems
database query languages
constraint programming
constraint language
multilingual information retrieval