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]

@inproceedings{AradS23,
  title = {Approximating Bin Packing with Conflict Graphs via Maximization Techniques},
  author = {Ilan Doron Arad and Hadas Shachnai},
  year = {2023},
  doi = {10.1007/978-3-031-43380-1_19},
  url = {https://doi.org/10.1007/978-3-031-43380-1_19},
  researchr = {https://researchr.org/publication/AradS23},
  cites = {0},
  citedby = {0},
  pages = {261-275},
  booktitle = {Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28-30, 2023, Revised Selected Papers},
  editor = {Daniël Paulusma and Bernard Ries},
  volume = {14093},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-43380-1},
}