An APTAS for Bin Packing with Clique-Graph Conflicts.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: WADS (2021)

Keyphrases

bin packing
maximum weight
assembly line balancing
search tree
graph colouring
quasi cliques
graph properties
maximum clique
packing problem
graph structure
weighted graph
clique tree
independent set
graph theory
directed graph
graph theoretic
bipartite graph
np hard