A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function

Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu. A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 1680-1691, SIAM, 2023. [doi]

Abstract

Abstract is missing.