Tight (S)ETH-Based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-machine Scheduling

Karl Bringmann, Anita Dürr, Karol Wegrzycki. Tight (S)ETH-Based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-machine Scheduling. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 2094-2105, ACM, 2026. [doi]

Authors

Karl Bringmann

This author has not been identified. Look up 'Karl Bringmann' in Google

Anita Dürr

This author has not been identified. Look up 'Anita Dürr' in Google

Karol Wegrzycki

This author has not been identified. Look up 'Karol Wegrzycki' in Google