EPTAS for the dual of splittable bin packing with cardinality constraint.

G. Jaykrishnan Asaf Levin

Published in: CoRR (2022)

Keyphrases

bin packing
cardinality constraints
graph colouring
functional dependencies
search tree
packing problem
entity relationship
integrity constraints
database schema
deductive databases
database
special case
multi dimensional
linear programming
inference rules
primal dual