Massively Parallel Algorithms for Large-Scale Graph Problems

Uitto, Jara (Principal investigator)
Cambus, Melanie (Project Member)
Latypov, Rustam (Project Member)
Pai, Shreyas (Project Member)

Department of Computer Science

Acronym	-
Status	Active
Effective start/end date	01/09/2020 → 27/04/2025

11 Conference article in proceedings
1 Paper

A (3 + ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams
Cambus, M., Kuhn, F., Lindy, E., Pai, S. & Uitto, J., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). Society for Industrial and Applied Mathematics, p. 2861-2880 20 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
3 Citations (Scopus)
Adaptive Massively Parallel Coloring in Sparse Graphs
Latypov, R., Maus, Y., Pai, S. & Uitto, J., 17 Jun 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. ACM, p. 508-518 11 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
8 Downloads (Pure)
The Message Complexity of Distributed Graph Optimization
Dufoulon, F., Pai, S., Pandurangan, G., Pemmaraju, S. V. & Robinson, P., 2024, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024. Guruswami, V. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 41. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 287).
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
6 Downloads (Pure)