Parameterized Complexity of the k-anonymity Problem

Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova +2

The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization that has been recently proposed is the $k$-anonym…