Jara Uitto - RankMe

96 papers A* 20A 16B 10Journal 47Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A (3+ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams. TheoretiCS Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2025	J	`jnl`	Distributed symmetry breaking on power graphs via sparsification. Distributed Comput. Yannic Maus, Saku Peltonen, Jara Uitto
2025	J	`jnl`	Exponential speedup over locality in MPC with optimal memory. Distributed Comput. Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2025	J	`jnl`	Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs. CoRR Malte Baumecker, Yannic Maus, Jara Uitto
2025	A*	`conf`	Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs. PODC Malte Baumecker, Yannic Maus, Jara Uitto
2025	A*	`conf`	On the Locality of Hall's Theorem. SODA Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
2025	J	`jnl`	On the Locality of Hall's Theorem. CoRR Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
2025	A*	`conf`	Shared Randomness Helps with Local Distributed Problems. ICALP Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024	A*	`conf`	A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2024	A*	`conf`	Adaptive Massively Parallel Coloring in Sparse Graphs. PODC Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024	J	`jnl`	Adaptive Massively Parallel Coloring in Sparse Graphs. CoRR Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024	J	`jnl`	Shared Randomness Helps with Local Distributed Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2023	B	`conf`	Adaptive Massively Parallel Connectivity in Optimal Space. SPAA Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto
2023	J	`jnl`	Adaptive Massively Parallel Connectivity in Optimal Space. CoRR Jakub Lacki, Rustam Latypov, Yannic Maus, Jara Uitto
2023	A	`conf`	Conditionally Optimal Parallel Coloring of Forests. DISC Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Conditionally Optimal Parallel Coloring of Forests. CoRR Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023	A*	`conf`	Distributed Symmetry Breaking on Power Graphs via Sparsification. PODC Yannic Maus, Saku Peltonen, Jara Uitto
2023	J	`jnl`	Distributed Symmetry Breaking on Power Graphs via Sparsification. CoRR Yannic Maus, Saku Peltonen, Jara Uitto
2023	B	`conf`	Fast Dynamic Programming in Trees in the MPC Model. SPAA Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	J	`jnl`	Fast Dynamic Programming in Trees in the MPC Model. CoRR Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	A*	`conf`	Optimal Deterministic Massively Parallel Connectivity on Forests. SODA Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2023	—	`conf`	Sinkless Orientation Made Simple. SOSA Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
2023	A	`conf`	Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2022	A*	`conf`	Deterministic (1+ STOC Manuela Fischer, Slobodan Mitrovic, Jara Uitto
2022	J	`jnl`	Exponential Speedup Over Locality in MPC with Optimal Memory. CoRR Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022	A	`conf`	Exponential Speedup over Locality in MPC with Optimal Memory. DISC Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022	J	`jnl`	Optimal Deterministic Massively Parallel Connectivity on Forests. CoRR Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2021	J	`jnl`	Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory. Theor. Comput. Sci. Sebastian Brandt, Manuela Fischer, Jara Uitto
2021	A	`conf`	Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees. DISC Sebastian Brandt, Rustam Latypov, Jara Uitto
2021	J	`jnl`	Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model. CoRR Manuela Fischer, Slobodan Mitrovic, Jara Uitto
2021	J	`jnl`	Deterministic 3-Coloring of Trees in the Sublinear MPC model. CoRR Rustam Latypov, Jara Uitto
2021	J	`jnl`	Efficient CONGEST Algorithms for the Lovasz Local Lemma. CoRR Yannic Maus, Jara Uitto
2021	A	`conf`	Efficient CONGEST Algorithms for the Lovász Local Lemma. DISC Yannic Maus, Jara Uitto
2021	B	`conf`	Efficient Load-Balancing through Distributed Token Dropping. SPAA Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2021	A	`conf`	Massively Parallel Correlation Clustering in Bounded Arboricity Graphs. DISC Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto
2021	J	`jnl`	Massively Parallel Correlation Clustering in Bounded Arboricity Graphs. CoRR Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto
2021	J	`jnl`	Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees. CoRR Sebastian Brandt, Rustam Latypov, Jara Uitto
2020	J	`jnl`	A tight lower bound for semi-synchronous collaborative grid exploration. Distributed Comput. Sebastian Brandt, Jara Uitto, Roger Wattenhofer
2020	J	`jnl`	A tight lower bound for the capture time of the Cops and Robbers game. Theor. Comput. Sci. Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer
2020	A	`conf`	Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping. DISC Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2020	J	`jnl`	Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma. ACM Trans. Algorithms Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
2020	J	`jnl`	Dynamic networks of finite state machines. Theor. Comput. Sci. Yuval Emek, Jara Uitto
2020	J	`jnl`	Efficient Load-Balancing through Distributed Token Dropping. CoRR Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2020	J	`jnl`	Improved distributed degree splitting and edge coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2020	A*	`conf`	Navigating an Infinite Space with Unreliable Movements. SODA Anders Martinsson, Jara Uitto
2020	A	`conf`	Tight Bounds for Deterministic High-Dimensional Grid Exploration. DISC Sebastian Brandt, Julian Portmann, Jara Uitto
2020	J	`jnl`	Tight Bounds for Deterministic High-Dimensional Grid Exploration. CoRR Sebastian Brandt, Julian Portmann, Jara Uitto
2019	A*	`conf`	A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. PODC Sebastian Brandt, Yannic Maus, Jara Uitto
2019	J	`jnl`	A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. CoRR Sebastian Brandt, Yannic Maus, Jara Uitto
2019	B	`conf`	Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory. SIROCCO Sebastian Brandt, Manuela Fischer, Jara Uitto
2019	A*	`conf`	Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. FOCS Mohsen Ghaffari, Fabian Kuhn, Jara Uitto
2019	A*	`conf`	Massively Parallel Computation of Matching and MIS in Sparse Graphs. PODC Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto
2019	J	`jnl`	Navigating an Infinite Space with Unreliable Movements. CoRR Anders Martinsson, Jara Uitto
2019	A*	`conf`	On the Complexity of Distributed Splitting Problems. PODC Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	J	`jnl`	On the Complexity of Distributed Splitting Problems. CoRR Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	J	`jnl`	SIROCCO 2019 Review. SIGACT News Sebastian Brandt, Manuela Fischer, Jara Uitto
2019	A*	`conf`	Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. SODA Mohsen Ghaffari, Jara Uitto
2019	A*	`conf`	The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. PODC Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng
2018	A	`conf`	A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration. DISC Sebastian Brandt, Jara Uitto, Roger Wattenhofer
2018	J	`jnl`	Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with n CoRR Manuela Fischer, Jara Uitto
2018	A*	`conf`	Deterministic distributed edge-coloring with fewer colors. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2018	A	`conf`	Distributed Recoloring. DISC Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018	J	`jnl`	Distributed Recoloring. CoRR Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018	A	`conf`	Fine-grained Lower Bounds on Cops and Robbers. ESA Sebastian Brandt, Seth Pettie, Jara Uitto
2018	J	`jnl`	Matching and MIS for Uniformly Sparse Graphs in the Low-Memory MPC Model. CoRR Sebastian Brandt, Manuela Fischer, Jara Uitto
2018	J	`jnl`	Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation. CoRR Manuela Fischer, Mohsen Ghaffari, Jara Uitto
2018	J	`jnl`	Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation. CoRR Mohsen Ghaffari, Jara Uitto
2018	A*	`conf`	The Complexity of Distributed Edge Coloring with Small Palettes. SODA Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
2017	A*	`conf`	A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. ICALP Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer
2017	J	`jnl`	Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2017	J	`jnl`	Dynamic Networks of Finite State Machines. CoRR Yuval Emek, Jara Uitto
2017	A*	`conf`	Exploring an Infinite Space with Finite Memory Scouts. SODA Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto
2017	J	`jnl`	Exploring an Infinite Space with Finite Memory Scouts. CoRR Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto
2017	A	`conf`	Improved Distributed Degree Splitting and Edge Coloring. DISC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Improved Distributed Degree Splitting and Edge Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	The Complexity of Distributed Edge Coloring with Small Palettes. CoRR Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
2017	J	`jnl`	Tight Bounds for Asynchronous Collaborative Grid Exploration. CoRR Sebastian Brandt, Jara Uitto, Roger Wattenhofer
2016	A*	`conf`	A lower bound for the distributed Lovász local lemma. STOC Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
2016	B	`conf`	Dynamic Networks of Finite State Machines. SIROCCO Yuval Emek, Jara Uitto
2016	J	`jnl`	On competitive recommendations. Theor. Comput. Sci. Jara Uitto, Roger Wattenhofer
2015	J	`jnl`	A Lower Bound for the Distributed Lovász Local Lemma. CoRR Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
2015	—	`—`	Collaboration in Multi-Agent Systems: Adaptivity and Active Learning. Jara Uitto
2015	J	`jnl`	How many ants does it take to find the food? Theor. Comput. Sci. Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2015	A	`conf`	Ignorant vs. Anonymous Recommendations. ESA Jara Uitto, Roger Wattenhofer
2015	B	`conf`	Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond. SIROCCO Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer
2015	B	`conf`	Overcoming Obstacles with Ants. OPODIS Tobias Langner, Barbara Keller, Jara Uitto, Roger Wattenhofer
2015	A	`conf`	Randomness vs. Time in Anonymous Networks. DISC Jochen Seidel, Jara Uitto, Roger Wattenhofer
2014	A	`conf`	Fault-Tolerant ANTS. DISC Tobias Langner, Jara Uitto, David Stolz, Roger Wattenhofer
2014	B	`conf`	How Many Ants Does It Take to Find the Food? SIROCCO Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2014	—	`conf`	Solving the ANTS Problem with Asynchronous Finite State Machines. ICALP (2) Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer
2014	B	`conf`	SpareEye: enhancing the safety of inattentionally blind smartphone users. MUM Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto, Roger Wattenhofer
2013	J	`jnl`	Ants: Mobile Finite State Machines. CoRR Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer
2013	B	`conf`	On Competitive Recommendations. ALT Jara Uitto, Roger Wattenhofer
2010	J	`jnl`	Local algorithms in (weakly) coloured graphs CoRR Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
2009	A	`conf`	A Local 2-Approximation Algorithm for the Vertex Cover Problem. DISC Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto