Approximation and parameterized algorithms to find balanced connected partitions of graphs

Phablo F. S. Moura, Matheus J. Ota, Yoshiko Wakabayashi

Partitioning a connected graph into $k$~vertex-disjoint connected subgraphs of similar (or given) orders is a classical problem that has been intensively investigated since late se…