Valokuva Jara Uitto
20192023

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.
Suodatin
Conference article in proceedings

Hakutulokset

  • 2023

    Adaptive Massively Parallel Connectivity in Optimal Space

    Latypov, R., Łacki, J., Maus, Y. & Uitto, J., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 431-441 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    9 Lataukset (Pure)
  • Conditionally Optimal Parallel Coloring of Forests

    Grunau, C., Latypov, R., Maus, Y., Pai, S. & Uitto, J., lokak. 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 23. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    10 Lataukset (Pure)
  • Distributed Symmetry Breaking on Power Graphs via Sparsification

    Maus, Y., Peltonen, S. & Uitto, J., 19 kesäk. 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. ACM, s. 157-167 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    9 Lataukset (Pure)
  • Fast Dynamic Programming in Trees in the MPC Model

    Gupta, C., Latypov, R., Maus, Y., Pai, S., Särkkä, S., Studený, J., Suomela, J., Uitto, J. & Vahidi, H., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 443-453 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    12 Lataukset (Pure)
  • Optimal Deterministic Massively Parallel Connectivity on Forests

    Balliu, A., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 2589-2631 26 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    4 Lataukset (Pure)
  • Sinkless Orientation Made Simple

    Balliu, A., Korhonen, J. H., Kühn, F., Lievonen, H., Olivetti, D., Pai, S., Paz, A., Rybicki, J., Schmid, S., Studený, J., Suomela, J. & Uitto, J., 12 tammik. 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    3 Lataukset (Pure)
  • Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem

    Cambus, M., Kuhn, F., Pai, S. & Uitto, J., lokak. 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 11. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    10 Lataukset (Pure)
  • 2022

    Deterministic (1+𝜀)-approximate maximum matching with poly(1/𝜀) passes in the semi-streaming model and beyond

    Fischer, M., Mitrović, S. & Uitto, J., 6 syysk. 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (toim.). ACM, s. 248-260 13 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    12 Sitaatiot (Scopus)
    33 Lataukset (Pure)
  • Exponential Speedup over Locality in MPC with Optimal Memory

    Balliu, A., Sebastian, B., Fischer, M., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 17 lokak. 2022, 36th International Symposium on Distributed Computing (DISC 2022). Scheideler, C. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-21 21 Sivumäärä 9. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 246).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    20 Lataukset (Pure)
  • 2021

    Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees

    Brandt, S., Latypov, R. & Uitto, J., 2021, 35th International Symposium on Distributed Computing (DISC 2021). Gilbert, S. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4 Sivumäärä 50. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 209).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    24 Lataukset (Pure)
  • Efficient CONGEST Algorithms for the Lovasz Local Lemma

    Maus, Y. & Uitto, J., 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 19 Sivumäärä 31. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 209).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    9 Lataukset (Pure)
  • Efficient load-balancing through distributed token dropping

    Brandt, S., Keller, B., Rybicki, J., Suomela, J. & Uitto, J., 6 heinäk. 2021, SPAA 2021 - Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 129-139 11 Sivumäärä (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    2 Sitaatiot (Scopus)
  • Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

    Cambus, M., Choo, D., Miikonen, H. & Uitto, J., 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 Sivumäärä 15. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 209).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    7 Sitaatiot (Scopus)
    19 Lataukset (Pure)
  • 2020

    Brief Announcement: Efficient Load-Balancing through Distributed Token Dropping

    Sebastian, B., Keller, B., Rybicki, J., Suomela, J. & Uitto, J., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-3 3 Sivumäärä 40. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 179).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    19 Lataukset (Pure)
  • Navigating an Infinite Space with Unreliable Movements

    Martinsson, A. & Uitto, J., tammik. 2020, Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete AlgorithmsJanuary 2020. Curran Associates Inc., s. 1170-1179 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Tight Bounds for Deterministic High-Dimensional Grid Exploration

    Brandt, S., Portmann, J. & Uitto, J., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-16 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 179).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    15 Lataukset (Pure)
  • 2019

    A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma

    Brandt, S., Maus, Y. & Uitto, J., 2019, PODC '19 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing . ACM, s. 389-398

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

  • Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds

    Ghaffari, M., Kuhn, F. & Uitto, J., marrask. 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE, s. 1650-1663 14 Sivumäärä 8948686

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    39 Sitaatiot (Scopus)
    80 Lataukset (Pure)
  • Massively Parallel Computation of Matching and MIS in Sparse Graphs

    Behnezhad, S., Brandt, S., Derakhshan, M., Fischer, M., Hajiaghayi, M., Karp, R. & Uitto, J., 2019, PODC '19 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing . ACM, s. 481-490

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

  • On the Complexity of Distributed Splitting Problems

    Bamberger, P., Ghaffari, M., Kuhn, F., Maus, Y. & Uitto, J., 2019, PODC '19 -Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing . ACM, s. 280-289

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

  • The Complexity of (Δ + 1)-Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation

    Chang, Y-J., Fischer, M., Ghaffari, M., Uitto, J. & Zheng, Y., 2019, PODC '19 -Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing . ACM, s. 471-480

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

Viestisi lähetys onnistui.
Viestiäsi ei lähetetty, koska tapahtui virhe.