The Effect of Homogeneity on the Complexity of k-Anonymity

Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip. The Effect of Homogeneity on the Complexity of k-Anonymity. In Olaf Owe, Martin Steffen, Jan Arne Telle, editors, Fundamentals of Computation Theory - 18th International Symposium, FCT 2011, Oslo, Norway, August 22-25, 2011. Proceedings. Volume 6914 of Lecture Notes in Computer Science, pages 53-64, Springer, 2011. [doi]

@inproceedings{BredereckNNP11,
  title = {The Effect of Homogeneity on the Complexity of k-Anonymity},
  author = {Robert Bredereck and André Nichterlein and Rolf Niedermeier and Geevarghese Philip},
  year = {2011},
  doi = {10.1007/978-3-642-22953-4_5},
  url = {http://dx.doi.org/10.1007/978-3-642-22953-4_5},
  researchr = {https://researchr.org/publication/BredereckNNP11},
  cites = {0},
  citedby = {0},
  pages = {53-64},
  booktitle = {Fundamentals of Computation Theory - 18th International Symposium, FCT 2011, Oslo, Norway, August 22-25, 2011. Proceedings},
  editor = {Olaf Owe and Martin Steffen and Jan Arne Telle},
  volume = {6914},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-22952-7},
}