Local Checking, Solving, and Mending—New Perspectives of Distributed Computing (LocalMend)

Distributed Binary Labeling Problems in High-Degree Graphs
Lievonen, H., Picavet, T. & Suomela, J., 2024, Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings. Emek, Y. (toim.). Springer, s. 402-419 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14662 LNCS).
Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu
Distributed half-integral matching and beyond
Dahal, S. & Suomela, J., 8 tammik. 2024, julkaisussa: Theoretical Computer Science. 982, 114278.
Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

Open access
Tiedosto
31 Lataukset (Pure)
No Distributed Quantum Advantage for Approximate Graph Coloring
Coiteux-Roy, X., D'Amore, F., Gajjala, R., Kuhn, F., Le Gall, F., Lievonen, H., Modanese, A., Renou, M. O., Schmid, G. & Suomela, J., 10 kesäk. 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (toim.). ACM, s. 1901-1910 10 Sivumäärä
Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

Open access
Tiedosto
1 Sitaatiot (Scopus)

10 Lataukset (Pure)

Projektin yksityiskohdat