The complexity of maximal constraint languages.

Andrei A. Bulatov Andrei A. Krokhin Peter Jeavons

Published in: STOC (2001)

Keyphrases

decision problems
language independent
computational complexity
worst case
expressive power
database
real time
databases
neural network
data mining
optimal solution
natural language processing
information retrieval systems
cross lingual
linear constraints
intrinsic complexity