Journal Papers
Conference Papers
-
Improved Distributed Degree Splitting and Edge Coloring. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela and Jara Uitto. 31st Internation Symposium on Distributed Computing (DISC), October 2017.
-
A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. Sebastian Brandt, Yuval Emek, Jara Uitto and Roger Wattenhofer. 44th International Colloquium on Automata, Languages, and Programming (ICALP), July 2017.
-
Exploring an Infinite Space with Finite Memory Scouts. Lihi Cohen, Yuval Emek, Oren Louidor and Jara Uitto. 28th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2017.
-
Dynamic Networks of Finite State Machines. Jara Uitto and Yuval Emek. 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), July 2016.
-
A Lower Bound for the Distributed Lovász Local Lemma. Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela and Jara Uitto. 48th Annual Symposium on Theory of Computing (STOC), June 2016.
-
Overcoming Obstacles with Ants.Barbara Keller, Tobias Langner, Jara Uitto and Roger Wattenhofer. 19th International Conference on Principles of Distributed Systems (OPODIS), Rennes, France, December 2015.
-
Randomness vs. Time in Anonymous Networks. Jara Uitto, Jochen Seidel and Roger Wattenhofer. 29th International Symposium on Distributed Computing (DISC), October 2015.
-
Ignorant vs. Anonymous Recommendations. Jara Uitto and Roger Wattenhofer. 23rd European Symposium on Algorithms (ESA), September 2015.
-
Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond. Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto and Roger Wattenhofer. 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), July 2015.
-
SpareEye: A Smart Phone App that Enhances the Safety of the Inattentionally Blind. Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto and Roger Wattenhofer. 13th International Conference on Mobile and Ubiquitous Multimedia (MUM), November 2014.
-
Fault-Tolerant ANTS. Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer. 28th International Symposium on Distributed Computing (DISC), October 2014.
-
How Many Ants Does It Take to Find the Food? Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer. 21th International Colloquium on Structural Information and Communication Complexity (SIROCCO), July 2014.
-
Solving the ANTS Problem with Asynchronous Finite State Machines. Yuval Emek, Tobias Langner, Jara Uitto and Roger Wattenhofer. 41st International Colloquium on Automata, Languages, and Programming (ICALP), July 2014
-
On Competitive Recommendations. Jara Uitto and Roger Wattenhofer. 24th International Conference on Algorithmic Learning Theory (ALT), 2013.
-
A Local 2-Approximation Algorithm for the Vertex Cover Problem. Matti Astrand, Patrik Floreen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela and Jara Uitto. 23rd International Conference on Distributed Computing (DISC), September 2009.