The complexity of constraints on intervals and lengths
Andrei A. KrokhinPeter JeavonsPeter JonssonPublished in: Electron. Colloquium Comput. Complex. (2001)
Keyphrases
- worst case
- computational complexity
- constraint programming
- space complexity
- information systems
- constrained optimization
- constraint satisfaction
- multiple constraints
- computer vision
- computational cost
- data structure
- objective function
- decision problems
- multiscale
- decision trees
- global constraints
- constraint networks
- resource constraints
- constraint solving
- complexity bounds
- genetic algorithm