Pattern-Guided k-Anonymity

We suggest a user-oriented approach to combinatorial data anonymization. A data matrix is called k-anonymous if every row appears at least k times—the goal of the NP-hard k-ANONYMITY problem then is to make a given matrix k-anonymous by suppressing (blanking out) as few entries as possible. Building...

Full description

Bibliographic Details
Main Authors: Rolf Niedermeier, André Nichterlein, Robert Bredereck
Format: Article
Language:English
Published: MDPI AG 2013-10-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/6/4/678