Many-to-many Correspondences between Partitions: Introducing a Cut-based Approach

Roland Glantz, Henning Meyerhenke

Let $\mathcal{P}$ and ${\mathcal{P}}^{\prime }$ be finite partitions of the set $V$. Finding good correspondences between the parts of $\mathcal{P}$ and those of ${\mathcal{P}}^{\prime }$ is helpful in…