Massively Parallel Algorithms for Large-Scale Graph Problems

  • Uitto, Jara (Vastuullinen johtaja)
  • Miikonen, Havu (Projektin jäsen)
  • Cambus, Melanie (Projektin jäsen)
  • Latypov, Rustam (Projektin jäsen)
  • Pai, Shreyas (Projektin jäsen)
  • Zhu, Xianbin (Projektin jäsen)

Projektin yksityiskohdat

TilaPäättynyt
Todellinen alku/loppupvm01/09/202031/08/2024

Sormenjälki

Tutustu tutkimuksen aiheisiin, joita tämä projekti koskee. Nämä merkinnät luodaan taustalla olevien stipendien/apurahojen perusteella. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.
  • A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Path

    Fischer, N., Haeupler, B., Latypov, R., Roeyskoe, A. & Sulser, A., 2025, 8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025. Bercea, I.-O. & Pagh, R. (toim.). Society for Industrial and Applied Mathematics, s. 216-225 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    1 Sitaatiot (Scopus)
  • Centroid Approximation with Multidimensional Approximate Agreement Protocols

    Cambus, M. & Melnyk, D., 18 marrask. 2025, (Sähköinen julkaisu (e-pub) ennen painettua julkistusta) Stabilization, Safety, and Security of Distributed Systems - 27th International Symposium, SSS 2025, Proceedings. Bonomi, S., Mandal, P. S., Robinson, P., Sharma, G. & Tixeuil, S. (toim.). Springer, s. 93-110 18 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 16350 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Distributed symmetry breaking on power graphs via sparsification

    Maus, Y., Peltonen, S. & Uitto, J., syysk. 2025, julkaisussa: Distributed Computing. 38, 3, s. 261-296 36 Sivumäärä

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    Tiedosto
    16 Lataukset (Pure)