On the Complexity of Optimal K-Anonymity.

Adam Meyerson, Ryan Williams

Browse the full PODS paper archive.