An interval partitioning algorithm for constraint satisfaction problems.
Chandra Sekhar PedamalluArun KumarTibor CsendesJanos PosfaiPublished in: Int. J. Model. Identif. Control. (2011)
Keyphrases
- constraint satisfaction problems
- partitioning algorithm
- constraint satisfaction
- graph partitioning
- constraint programming
- np complete
- constraint propagation
- arc consistency
- search space
- combinatorial problems
- constraint solving
- np hard
- constraint problems
- non binary
- backtracking search
- soft constraints
- constraint networks
- graph model
- bipartite graph
- phase transition
- graph cuts