Improved approximation algorithms for bin packing with conflicts

DOI10.1142/S0129054122460054MaRDI QIDQ6955227zbMATH OpenFDO

Authors Zhihua Huang, An Zhang, György Dósa, Yong Chen, Chenling Xiong

Publication date 23 July 2025

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

matchingapproximation algorithmbin packingconflict graph

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Improved approximation algorithms for bin packing with conflicts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6955227)