| A lower bound for the distributed Lovász local lemma S Brandt, O Fischer, J Hirvonen, B Keller, T Lempiäinen, J Rybicki, ... Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 118 | 2016 |
| Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation M Ghaffari, J Uitto Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 87 | 2019 |
| The complexity of (Δ+ 1) coloring in congested clique, massively parallel computation, and centralized local computation YJ Chang, M Fischer, M Ghaffari, J Uitto, Y Zheng Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 67 | 2019 |
| Solving the ANTS problem with asynchronous finite state machines Y Emek, T Langner, J Uitto, R Wattenhofer Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014 | 66* | 2014 |
| How many ants does it take to find the food? Y Emek, T Langner, D Stolz, J Uitto, R Wattenhofer Theoretical Computer Science 608, 255-267, 2015 | 65 | 2015 |
| The complexity of distributed edge coloring with small palettes YJ Chang, Q He, W Li, S Pettie, J Uitto Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 63* | 2018 |
| A local 2-approximation algorithm for the vertex cover problem M Åstrand, P Floréen, V Polishchuk, J Rybicki, J Suomela, J Uitto Distributed Computing: 23rd International Symposium, DISC 2009, Elche, Spain …, 2009 | 54 | 2009 |
| Massively parallel computation of matching and MIS in sparse graphs S Behnezhad, S Brandt, M Derakhshan, M Fischer, MT Hajiaghayi, ... Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 52* | 2019 |
| Conditional hardness results for massively parallel computation from distributed lower bounds M Ghaffari, F Kuhn, J Uitto 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 42 | 2019 |
| Deterministic distributed edge-coloring with fewer colors M Ghaffari, F Kuhn, Y Maus, J Uitto Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 31 | 2018 |
| Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory S Brandt, M Fischer, J Uitto Theoretical Computer Science 849, 22-34, 2021 | 26* | 2021 |
| Exploring an infinite space with finite memory scouts L Cohen, Y Emek, O Louidor, J Uitto Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 24 | 2017 |
| Fault-tolerant ANTS T Langner, J Uitto, D Stolz, R Wattenhofer Distributed Computing: 28th International Symposium, DISC 2014, Austin, TX …, 2014 | 23 | 2014 |
| Improved distributed degree splitting and edge coloring M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto Distributed Computing 33 (3-4), 293-310, 2020 | 21 | 2020 |
| Spareeye: enhancing the safety of inattentionally blind smartphone users KT Foerster, A Gross, N Hail, J Uitto, R Wattenhofer Proceedings of the 13th international conference on mobile and ubiquitous …, 2014 | 21 | 2014 |
| Local algorithms in (weakly) coloured graphs, 2010 M Åstrand, V Polishchuk, J Rybicki, J Suomela, J Uitto Manuscript, 0 | 20* | |
| A tight lower bound for semi-synchronous collaborative grid exploration S Brandt, J Uitto, R Wattenhofer Distributed Computing 33, 471-484, 2020 | 17 | 2020 |
| Deterministic (1+𝜀)-approximate maximum matching with poly(1/𝜀) passes in the semi-streaming model and beyond M Fischer, S Mitrović, J Uitto Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 15* | 2022 |
| Distributed recoloring M Bonamy, P Ouvrard, M Rabie, J Suomela, J Uitto arXiv preprint arXiv:1802.06742, 2018 | 13 | 2018 |
| A tight lower bound for the capture time of the cops and robbers game S Brandt, Y Emek, J Uitto, R Wattenhofer Theoretical Computer Science 839, 143-163, 2020 | 11 | 2020 |
Roger WattenhoferETH ZurichBestätigte E-Mail-Adresse bei ethz.ch
