An \(O(n^3)\)-time algorithm for the min-gap unit-length job scheduling problem. (English) Zbl 07724769
Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 476-487 (2023).
MSC:
68Rxx