| 2025 | ICALP | Shared Randomness Helps with Local Distributed Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikal Rabie, Jukka Suomela, Jara Uitto |
| 2025 | PODC | Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs. | Malte Baumecker, Yannic Maus, Jara Uitto |
| 2025 | SODA | On the Locality of Hall's Theorem. | Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto |
| 2024 | PODC | Adaptive Massively Parallel Coloring in Sparse Graphs. | Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto |
| 2024 | SODA | A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. | Mlanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto |
| 2023 | PODC | Distributed Symmetry Breaking on Power Graphs via Sparsification. | Yannic Maus, Saku Peltonen, Jara Uitto |
| 2023 | SODA | Optimal Deterministic Massively Parallel Connectivity on Forests. | Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto |
| 2023 | SPAA | Fast Dynamic Programming in Trees in the MPC Model. | Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Srkk, Jan Studen, Jukka Suomela, Jara Uitto, Hossein Vahidi |
| 2023 | SPAA | Adaptive Massively Parallel Connectivity in Optimal Space. | Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto |
| 2022 | STOC | Deterministic (1+ | Manuela Fischer, Slobodan Mitrovic, Jara Uitto |
| 2021 | SPAA | Efficient Load-Balancing through Distributed Token Dropping. | Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2020 | SODA | Navigating an Infinite Space with Unreliable Movements. | Anders Martinsson, Jara Uitto |
| 2019 | FOCS | Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. | Mohsen Ghaffari, Fabian Kuhn, Jara Uitto |
| 2019 | PODC | On the Complexity of Distributed Splitting Problems. | Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2019 | PODC | Massively Parallel Computation of Matching and MIS in Sparse Graphs. | Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto |
| 2019 | PODC | A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Yannic Maus, Jara Uitto |
| 2019 | PODC | The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. | Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng |
| 2019 | SODA | Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. | Mohsen Ghaffari, Jara Uitto |
| 2019 | SIROCCO | Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory. | Sebastian Brandt, Manuela Fischer, Jara Uitto |
| 2018 | ESA | Fine-grained Lower Bounds on Cops and Robbers. | Sebastian Brandt, Seth Pettie, Jara Uitto |
| 2018 | SODA | The Complexity of Distributed Edge Coloring with Small Palettes. | Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto |
| 2018 | STOC | Deterministic distributed edge-coloring with fewer colors. | Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2017 | ICALP | A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. | Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer |
| 2017 | SODA | Exploring an Infinite Space with Finite Memory Scouts. | Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto |
| 2016 | STOC | A lower bound for the distributed Lovsz local lemma. | Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiinen, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2016 | SIROCCO | Dynamic Networks of Finite State Machines. | Yuval Emek, Jara Uitto |
| 2015 | ESA | Ignorant vs. Anonymous Recommendations. | Jara Uitto, Roger Wattenhofer |
| 2015 | OPODIS | Overcoming Obstacles with Ants. | Tobias Langner, Barbara Keller, Jara Uitto, Roger Wattenhofer |
| 2015 | SIROCCO | Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond. | Klaus-Tycho Frster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer |
| 2014 | ICALP | Solving the ANTS Problem with Asynchronous Finite State Machines. | Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer |
| 2014 | MUM | SpareEye: enhancing the safety of inattentionally blind smartphone users. | Klaus-Tycho Frster, Alex Gross, Nino Hail, Jara Uitto, Roger Wattenhofer |
| 2014 | SIROCCO | How Many Ants Does It Take to Find the Food? | Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer |
| 2013 | ALT | On Competitive Recommendations. | Jara Uitto, Roger Wattenhofer |