Parameterized Complexity of the k-anonymity Problem (2009)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Pirola, Yuri
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$-anonymity. This approach...