The Complexity of Degree Anonymization by Vertex Addition

Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon. The Complexity of Degree Anonymization by Vertex Addition. In Qianping Gu, Pavol Hell, Boting Yang, editors, Algorithmic Aspects in Information and Management - 10th International Conference, AAIM 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings. Volume 8546 of Lecture Notes in Computer Science, pages 44-55, Springer, 2014. [doi]

Abstract

Abstract is missing.