Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints.
Grzegorz GutowskiPatryk MikosPublished in: CoRR (2016)
Keyphrases
- cardinality constraints
- lower bound
- upper bound
- boolean algebra
- functional dependencies
- lower and upper bounds
- branch and bound
- entity relationship
- np hard
- integrity constraints
- constraint query languages
- database schema
- optimal solution
- objective function
- object oriented
- deductive databases
- inference rules
- relational databases
- closed sets
- databases
- database