Parameterized Complexity of Connected Network Microaggregation: The Role of Cluster Size

Ajinkya Gaikwad, Dušan Knop, Tomáš Valla

Network microaggregation is a fundamental technique in statistical disclosure control, where vertices of a graph are partitioned into clusters satisfying size constraints and admit…