Approximating Bounded Occurrence Ordering CSPs.
Venkatesan GuruswamiYuan ZhouPublished in: Electron. Colloquium Comput. Complex. (2012)
Keyphrases
- ordering heuristics
- constraint satisfaction problems
- hypertree decomposition
- constraint satisfaction
- constraint propagation
- arc consistency
- partial order
- solving constraint satisfaction problems
- search space
- symmetry breaking
- search algorithm
- constraint problems
- constraint networks
- occurrence probability
- occurrence frequency
- randomly generated
- tree decomposition
- space filling curves
- real time
- constraint programming
- objective function
- bayesian networks
- similarity measure
- case study
- neural network