Approximating Bin Packing with Conflict Graphs via Maximization Techniques

Ilan Doron Arad, Hadas Shachnai. Approximating Bin Packing with Conflict Graphs via Maximization Techniques. In Daniƫl Paulusma, Bernard Ries, editors, Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28-30, 2023, Revised Selected Papers. Volume 14093 of Lecture Notes in Computer Science, pages 261-275, Springer, 2023. [doi]

Abstract

Abstract is missing.