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]

Authors

Ilan Doron Arad

This author has not been identified. Look up 'Ilan Doron Arad' in Google

Hadas Shachnai

This author has not been identified. Look up 'Hadas Shachnai' in Google