Improved Approximation Algorithms for Non-preemptive Throughput Maximization

Alexander Armbruster 0002, Fabrizio Grandoni 0001, Antoine Tinguely, Andreas Wiese. Improved Approximation Algorithms for Non-preemptive Throughput Maximization. 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 2083-2093, ACM, 2026. [doi]

Abstract

Abstract is missing.