Jara Uitto

Assistant Professor

Research outputs

  1. 2020
  2. Accepted/In press

    Navigating an Infinite Space with Unreliable Movements

    Martinsson, A. & Uitto, J., Jan 2020, (Accepted/In press) Proceedings.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  3. 2019
  4. E-pub ahead of print

    Improved distributed degree splitting and edge coloring

    Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 4 Feb 2019, In : DISTRIBUTED COMPUTING. 18 p.

    Research output: Contribution to journalArticleScientificpeer-review

  5. Published

    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, p. 389-398

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  6. Accepted/In press

    Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds

    Ghaffari, M., Kuhn, F. & Uitto, J., 2019, (Accepted/In press) Proceedings.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  7. Published

    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, p. 481-490

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  8. Published

    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, p. 280-289

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  9. Published

    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, p. 471-480

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

ID: 36327407