The Complexity of Degree Anonymization by Vertex Addition.

Robert Bredereck, Vincent Froese, Sepp Hartung, Andr Nichterlein, Rolf Niedermeier, Nimrod Talmon

Browse the full AAIM paper archive.