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

Tsuyoshi Hirayama, Yuhao Liu, Kazuhisa Makino, Ke Shi, Chao Xu

Browse the full SODA paper archive.