On Backdoors To Tractable Constraint Languages.

Clément Carbonnel Martin C. Cooper Emmanuel Hebrard

Published in: CoRR (2014)

Keyphrases

language independent
constraint language
expressive power
hidden structure
databases
linear constraints
np hard
computational complexity
satisfiability problem
np complete
soft constraints
language identification
english text
orders of magnitude
integrity constraints
computationally tractable
data sets