| 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 | 92 | 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 | 67 | 2019 |
| Solving the ANTS problem with asynchronous finite state machines Y Emek, T Langner, J Uitto, R Wattenhofer International Colloquium on Automata, Languages, and Programming, 471-482, 2014 | 67* | 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 | 62 | 2015 |
| A local 2-approximation algorithm for the vertex cover problem M Åstrand, P Floréen, V Polishchuk, J Rybicki, J Suomela, J Uitto International symposium on distributed computing, 191-205, 2009 | 51 | 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 | 41* | 2019 |
| 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 | 39 | 2018 |
| 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 | 38 | 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 | 32 | 2019 |
| 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 | 23* | 2021 |
| Fault-tolerant ANTS T Langner, J Uitto, D Stolz, R Wattenhofer International Symposium on Distributed Computing, 31-45, 2014 | 23 | 2014 |
| 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 | 22 | 2018 |
| 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 | 21 | 2017 |
| Local algorithms in (weakly) coloured graphs, 2010 M Åstrand, V Polishchuk, J Rybicki, J Suomela, J Uitto Manuscript, 0 | 21* | |
| 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 | 18 | 2014 |
| Improved distributed degree splitting and edge coloring M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto Distributed Computing 33 (3), 293-310, 2020 | 17 | 2020 |
| A tight lower bound for semi-synchronous collaborative grid exploration S Brandt, J Uitto, R Wattenhofer Distributed Computing 33 (6), 471-484, 2020 | 15 | 2020 |
| Distributed recoloring M Bonamy, P Ouvrard, M Rabie, J Suomela, J Uitto arXiv preprint arXiv:1802.06742, 2018 | 10 | 2018 |
| Distributed edge coloring and a special case of the constructive Lovász local lemma YJ Chang, Q He, W Li, S Pettie, J Uitto ACM Transactions on Algorithms (TALG) 16 (1), 1-51, 2019 | 9 | 2019 |
| Overcoming obstacles with ants B Keller, T Langner, J Uitto, R Wattenhofer Proceedings of the 19th International Conference on Priniciples of …, 2015 | 9* | 2015 |
Roger WattenhoferETH ZurichVerified email at ethz.ch
