The Complexity of Max-Min $k$-Partitioning

Anisse Ismaili

In this paper we study a max-min $k$-partition problem on a weighted graph, that could model a robust $k$-coalition formation. We settle the computational complexity of this proble…