The Complexity of Constraints on Intervals and Lengths.
Andrei A. KrokhinPeter JeavonsPeter JonssonPublished in: STACS (2002)
Keyphrases
- artificial intelligence
- linear constraints
- search engine
- information systems
- interval data
- computational complexity
- constraint satisfaction
- constraint sets
- data sets
- complexity bounds
- constraint solving
- global constraints
- space complexity
- constrained optimization
- linear programming
- probabilistic model
- computational cost
- artificial neural networks
- video sequences
- objective function
- database systems
- computer vision