Forbidden lifts (NP and CSP for combinatorialists).
Gábor KunJaroslav NesetrilPublished in: Eur. J. Comb. (2008)
Keyphrases
- constraint satisfaction problems
- np complete
- np hard
- constraint satisfaction
- computational complexity
- decomposition methods
- constraint programming
- arc consistency
- arc consistency algorithm
- constraint propagation
- tree decompositions
- constraint networks
- constraint solving
- tree decomposition
- scheduling problem
- search space
- social networks
- databases
- data sets
- image segmentation
- case study
- phase transition
- genetic algorithm
- machine learning
- constraint graph
- hypertree decomposition
- ordering heuristics