On Backdoors to Tractable Constraint Languages.
Clément CarbonnelMartin C. CooperEmmanuel HebrardPublished in: CP (2014)
Keyphrases
- expressive power
- constraint language
- computational complexity
- hidden structure
- np complete
- computational problems
- databases
- information retrieval
- satisfiability problem
- language independent
- linear constraints
- constraint networks
- language identification
- soft constraints
- cross lingual
- query translation
- grammatical inference
- constraint solving
- text classification
- information retrieval systems
- object oriented languages
- np hard
- multilingual information retrieval
- syntactic and semantic dependencies