Approximation Schemes for Packing Splittable Items with Cardinality Constraints.
Leah EpsteinAsaf LevinRob van SteePublished in: Algorithmica (2012)
Keyphrases
- approximation schemes
- cardinality constraints
- approximation algorithms
- boolean algebra
- packing problem
- functional dependencies
- bin packing
- entity relationship
- numerical methods
- constraint query languages
- special case
- integrity constraints
- inference rules
- database schema
- databases
- deductive databases
- np hard
- multiscale