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

G. Jaykrishnan Asaf Levin

Published in: Theor. Comput. Sci. (2023)

Keyphrases

bin packing
cardinality constraints
search tree
graph colouring
functional dependencies
packing problem
entity relationship
database schema
primal dual
relational databases
heuristic search
integrity constraints
inference rules