EUVIMEDEUVIMED entdecken
Crossref

The Parameterized Complexity of Network Microaggregation

Václav Blažej, Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich, Kirill Simonov

Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (5) · 6262-6270

DOI: 10.1609/aaai.v37i5.25771 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Václav Blažej und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Microaggregation is a classical statistical disclosure control technique which requires the input data to be partitioned into clusters while adhering to specified size constraints. We provide novel exact algorithms and lower bounds for the task of microaggregating a given network while considering both unrestricted and connected clusterings, and analyze these from the perspective of the parameterized complexity paradigm. Altogether, our results assemble a complete complexity-theoretic picture for the network microaggregation problem with respect to the most natural parameterizations of the problem, including input-specified parameters capturing the size and homogeneity of the clusters as well as the treewidth and vertex cover number of the network.

Zitieren

APA

Blažej, V., Ganian, R., Knop, D., Pokorný, J., Schierreich, Š., & Simonov, K. (2023). The Parameterized Complexity of Network Microaggregation. Proceedings of the AAAI Conference on Artificial Intelligence, 37(5), 6262-6270. https://doi.org/10.1609/aaai.v37i5.25771

Vancouver

Blažej V, Ganian R, Knop D, Pokorný J, Schierreich Š, Simonov K. The Parameterized Complexity of Network Microaggregation. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(5):6262-6270. doi:10.1609/aaai.v37i5.25771

BibTeX
@article{Blaej2023,
  author = {Blažej, Václav and Ganian, Robert and Knop, Dušan and Pokorný, Jan and Schierreich, Šimon and Simonov, Kirill},
  title = {The Parameterized Complexity of Network Microaggregation},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2023},
  volume = {37},
  number = {5},
  pages = {6262--6270},
  doi = {10.1609/aaai.v37i5.25771}
}
Kostenlos starten →