Tractable Disjunctive Constraints.
David A. CohenPeter JeavonsManolis KoubarakisPublished in: CP (1997)
Keyphrases
- disjunctive constraints
- reducing the search space
- constraint satisfaction problems
- np complete
- computational complexity
- np hard
- binary constraints
- constraint logic programming
- video sequences
- reduce the search space
- computational problems
- neural network
- computationally tractable
- version spaces
- constraint satisfaction
- linear programming
- data structure