{"id":"arxiv/2611.21187","url":"https://arxiv.org/abs/2611.21187","tags":["cs.DS","math.CO"],"score":0,"title":"A Polynomial Time Algorithm for Finding a Minimum 5-Partition of a Submodular Function","domain":"cs.DS","source":"arxiv","authors":["Yuhao Liu","Ke Shi","Chao Xu"],"reviews":0,"subject":"cs.DS","summary":"Given a real-valued submodular function on a finite ground set, the minimum $k$-partition problem asks for a partition into $k$ nonempty parts minimizing the sum of their function values. We give a polynomial-time algorithm for $k=5$. The idea follows directly from the previous $k=4$ result, where there is precisely one obstruction for generalizing it to $k=5$. We show the special case can be handled by reasoning about a restricted family of $3$-partitions.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}