De-anonymization of Heterogeneous Random Graphs in Quasilinear Time

Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer. De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. Algorithmica, 80(11):3397-3427, 2018. [doi]

@article{BringmannFK18,
  title = {De-anonymization of Heterogeneous Random Graphs in Quasilinear Time},
  author = {Karl Bringmann and Tobias Friedrich 0001 and Anton Krohmer},
  year = {2018},
  doi = {10.1007/s00453-017-0395-0},
  url = {https://doi.org/10.1007/s00453-017-0395-0},
  researchr = {https://researchr.org/publication/BringmannFK18},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {80},
  number = {11},
  pages = {3397-3427},
}