Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms

Shi Li. Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 2991-3010, SIAM, 2022. [doi]

Abstract

Abstract is missing.