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. Theoretical Computer Science, 607:16-34, 2015. [doi]

Abstract

Abstract is missing.