On the Computational Complexity of Querying Bounds on Differences Constraints.
Vittorio BrusoniLuca ConsolePaolo TerenzianiPublished in: Artif. Intell. (1995)
Keyphrases
- computational complexity
- lower and upper bounds
- upper bound
- special case
- low complexity
- worst case
- statistically significant
- constrained optimization
- linear constraints
- lower bound
- database
- constraint satisfaction
- error bounds
- np complete
- resource constraints
- memory requirements
- databases
- data sets
- query language
- np hard
- query processing
- storage requirements
- information retrieval
- efficient retrieval
- average case