Juho Hirvonen

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Designing Local Distributed Mechanisms	2024	Juho Hirvonen Sara Ranjbaran
+ PDF Chat	Fast, Fair and Truthful Distributed Stable Matching for Common Preferences	2024	Juho Hirvonen Sara Ranjbaran
+	Sparse Matrix Multiplication in the Low-Bandwidth Model	2022	Chetan Gupta Juho Hirvonen Janne H. Korhonen Jan Studený Jukka Suomela
+ PDF Chat	On the Price of Locality in Static Fast Rerouting	2022	Klaus-Tycho Foerster Juho Hirvonen Yvonne-Anne Pignolet Stefan Schmid Gilles Trédan
+	On the Price of Locality in Static Fast Rerouting	2022	Klaus-Tycho Foerster Juho Hirvonen Yvonne-Anne Pignolet Stefan Schmid Gilles Trédan
+	Sparse Matrix Multiplication in the Low-Bandwidth Model	2022	Chetan Gupta Juho Hirvonen Janne H. Korhonen Jan Studený Jukka Suomela
+ PDF Chat	Lower Bounds for Maximal Matchings and Maximal Independent Sets	2021	Alkida Balliu Sebastian Brandt Juho Hirvonen Dennis Olivetti Mikaël Rabie Jukka Suomela
+ PDF Chat	Improved distributed $$\Delta $$-coloring	2021	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus
+	Local Mending	2021	Alkida Balliu Juho Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela
+ PDF Chat	On the Feasibility of Perfect Resilience with Local Fast Failover	2021	Klaus-Tycho Foerster Juho Hirvonen Yvonne-Anne Pignolet Stefan Schmid Gilles Trédan
+	Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory	2021	Juho Hirvonen Laura Schmid Krishnendu Chatterjee Stefan Schmid
+	Local Mending	2021	Alkida Balliu Juho Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela
+ PDF Chat	A hierarchy of local decision	2020	Laurent Feuilloley Pierre Fraigniaud Juho Hirvonen
+ PDF Chat	Lower Bounds for Maximal Matchings and Maximal Independent Sets	2019	Alkida Balliu Sebastian Brandt Juho Hirvonen Dennis Olivetti Mikaël Rabie Jukka Suomela
+ PDF Chat	Hardness of Minimal Symmetry Breaking in Distributed Computing	2019	Alkida Balliu Juho Hirvonen Dennis Olivetti Jukka Suomela
+ PDF Chat	On the Power of Preprocessing in Decentralized Network Optimization	2019	Klaus-Tycho Foerster Juho Hirvonen Stefan Schmid Jukka Suomela
+ PDF Chat	Improved distributed degree splitting and edge coloring	2019	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus Jukka Suomela Jara Uitto
+ PDF Chat	Locality of Not-so-Weak Coloring	2019	Alkida Balliu Juho Hirvonen Christoph Lenzen Dennis Olivetti Jukka Suomela
+	Classification of distributed binary labeling problems	2019	Alkida Balliu Sebastian Brandt Yuval Efron Juho Hirvonen Yannic Maus Dennis Olivetti Jukka Suomela
+	Lower bounds for maximal matchings and maximal independent sets	2019	Alkida Balliu Sebastian Brandt Juho Hirvonen Dennis Olivetti Mikaël Rabie Jukka Suomela
+	Locality of not-so-weak coloring	2019	Alkida Balliu Juho Hirvonen Christoph Lenzen Dennis Olivetti Jukka Suomela
+	On the Power of Preprocessing in Decentralized Network Optimization	2018	Klaus-Tycho Foerster Juho Hirvonen Stefan Schmid Jukka Suomela
+	Hardness of minimal symmetry breaking in distributed computing	2018	Alkida Balliu Juho Hirvonen Dennis Olivetti Jukka Suomela
+ PDF Chat	Improved Distributed Delta-Coloring	2018	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus
+ PDF Chat	New classes of distributed time complexity	2018	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+	Local verification of global proofs	2018	Laurent Feuilloley Juho Hirvonen
+	Redundancy in Distributed Proofs	2018	Laurent Feuilloley Pierre Fraigniaud Juho Hirvonen Ami Paz Mor Perry
+	Local verification of global proofs	2018	Laurent Feuilloley Juho Hirvonen
+	On the Power of Preprocessing in Decentralized Network Optimization	2018	Klaus-Tycho Foerster Juho Hirvonen Stefan Schmid Jukka Suomela
+	Hardness of minimal symmetry breaking in distributed computing	2018	Alkida Balliu Juho Hirvonen Dennis Olivetti Jukka Suomela
+	Improved Distributed $Δ$-Coloring	2018	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus
+	Redundancy in Distributed Proofs	2018	Laurent Feuilloley Pierre Fraigniaud Juho Hirvonen Ami Paz Mor Perry
+	New Classes of Distributed Time Complexity	2017	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+	Large Cuts with Local Algorithms on Triangle-Free Graphs	2017	Juho Hirvonen Joel Rybicki Stefan Schmid Jukka Suomela
+	Node labels in local decision	2017	Pierre Fraigniaud Juho Hirvonen Jukka Suomela
+	Improved distributed degree splitting and edge coloring	2017	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus Jukka Suomela Jara Uitto
+	LCL problems on grids	2017	Sebastian Brandt Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Patric R. J. Östergård Christopher Purcell Joel Rybicki Jukka Suomela Przemysław Uznański
+	New Classes of Distributed Time Complexity	2017	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+ PDF Chat	A lower bound for the distributed Lovász local lemma	2016	Sebastian Brandt Orr Fischer Juho Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto
+	A Hierarchy of Local Decision	2016	Pierre Fraigniaud Laurent Feuilloley Juho Hirvonen
+	A hierarchy of local decision	2016	Laurent Feuilloley Pierre Fraigniaud Juho Hirvonen
+	Non-Local Probes Do Not Help with Graph Problems	2015	Mika Göös Juho Hirvonen Reut Levi Moti Medina Jukka Suomela
+	A Lower Bound for the Distributed Lov\'asz Local Lemma	2015	Sebastian Brandt Orr Fischer Juho Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto
+ PDF Chat	Linear-in- $$\varDelta $$ Δ lower bounds in the LOCAL model	2015	Mika Göös Juho Hirvonen Jukka Suomela
+	Locally Optimal Load Balancing	2015	Laurent Feuilloley Juho Hirvonen Jukka Suomela
+ PDF Chat	Locally Optimal Load Balancing	2015	Laurent Feuilloley Juho Hirvonen Jukka Suomela
+	Non-Local Probes Do Not Help with Graph Problems	2015	Mika Göös Juho Hirvonen Reut Levi Moti Medina Jukka Suomela
+	Locally Optimal Load Balancing	2015	Laurent Feuilloley Juho Hirvonen Jukka Suomela
+	A Lower Bound for the Distributed Lovász Local Lemma	2015	Sebastian Brandt Orr Fischer Juho Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto
+ PDF Chat	Linear-in-delta lower bounds in the LOCAL model	2014	Mika Göös Juho Hirvonen Jukka Suomela
+	Large Cuts with Local Algorithms on Triangle-Free Graphs	2014	Juho Hirvonen Joel Rybicki Stefan Schmid Jukka Suomela
+	Large Cuts with Local Algorithms on Triangle-Free Graphs	2014	Juho Hirvonen Joel Rybicki Stefan Schmid Jukka Suomela
+ PDF Chat	Lower bounds for local approximation	2013	Mika Göös Juho Hirvonen Jukka Suomela
+ PDF Chat	Lower bounds for local approximation	2012	Mika Göös Juho Hirvonen Jukka Suomela
+ PDF Chat	Distributed maximal matching: greedy is optimal	2012	Juho Hirvonen Jukka Suomela
+ PDF Chat	Distributed maximal matching	2012	Juho Hirvonen Jukka Suomela
+ PDF Chat	Distributed Maximal Matching: Greedy is Optimal	2011	Juho Hirvonen Jukka Suomela

Common Coauthors

Coauthor	Papers Together
Jukka Suomela	41
Dennis Olivetti	14
Alkida Balliu	14
Laurent Feuilloley	10
Stefan Schmid	10
Joel Rybicki	9
Sebastian Brandt	8
Tuomo Lempiäinen	7
Janne H. Korhonen	6
Klaus-Tycho Foerster	6
Mika Göös	6
Fabian Kühn	5
Jara Uitto	5
Mohsen Ghaffari	5
Pierre Fraigniaud	4
Yannic Maus	4
Mikaël Rabie	3
Orr Fischer	3
Gilles Trédan	3
Yvonne-Anne Pignolet	3
Darya Melnyk	2
Barbara Keller	2
Jan Studený	2
Yannic Maus	2
Reut Levi	2
Mor Perry	2
Ami Paz	2
Sara Ranjbaran	2
Moti Medina	2
Christoph Lenzen	2
Pierre Fraigniaud	1
Barbara Keller	1
Przemysław Uznański	1
Patric R. J. Östergård	1
Christopher Purcell	1
Krishnendu Chatterjee	1
Yuval Efron	1
Chetan Gupta	1
Chetan Gupta	1
Pierre Fraigniaud	1
Laura Schmid	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	What Can be Computed Locally?	1995	Moni Naor Larry Stockmeyer	19
+ PDF Chat	A lower bound for the distributed Lovász local lemma	2016	Sebastian Brandt Orr Fischer Juho Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto	15
+ PDF Chat	An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model	2016	Yi‐Jun Chang Tsvi Kopelowitz Seth Pettie	11
+ PDF Chat	On the complexity of local distributed graph problems	2017	Mohsen Ghaffari Fabian Kühn Yannic Maus	7
+ PDF Chat	The Locality of Distributed Symmetry Breaking	2012	Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider	7
+ PDF Chat	The Complexity of Distributed Edge Coloring with Small Palettes	2018	Yi‐Jun Chang Qizheng He Wenzheng Li Seth Pettie Jara Uitto	7
+ PDF Chat	Lower bounds for local approximation	2013	Mika Göös Juho Hirvonen Jukka Suomela	7
+ PDF Chat	Distributed maximal matching	2012	Juho Hirvonen Jukka Suomela	6
+ PDF Chat	Distributed maximal matching: greedy is optimal	2012	Juho Hirvonen Jukka Suomela	6
+	A fast and simple randomized parallel algorithm for the maximal independent set problem	1986	Noga Alon László Babai Alon Itai	6
+ PDF Chat	On Constant Time Approximation of Parameters of Bounded Degree Graphs	2010	Noga Alon	6
+ PDF Chat	New classes of distributed time complexity	2018	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela	6
+ PDF Chat	On Derandomizing Local Distributed Algorithms	2018	Mohsen Ghaffari David G. Harris Fabian Kühn	6
+ PDF Chat	The Locality of Distributed Symmetry Breaking	2016	Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider	5
+ PDF Chat	On the Impact of Identifiers on Local Decision	2012	Pierre Fraigniaud Magnús M. Halldórsson Amos Korman	5
+ PDF Chat	Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time	2014	Leonid Barenboim Michael Elkin Fabian Kühn	5
+ PDF Chat	An Automatic Speedup Theorem for Distributed Problems	2019	Sebastian Brandt	4
+ PDF Chat	Polylogarithmic-time deterministic network decomposition and distributed derandomization	2020	Václav Rozhoň Mohsen Ghaffari	4
+	An Improved Distributed Algorithm for Maximal Independent Set	2015	Mohsen Ghaffari	4
+ PDF Chat	Lower bounds for local approximation	2012	Mika Göös Juho Hirvonen Jukka Suomela	4
+ PDF Chat	Hardness of Minimal Symmetry Breaking in Distributed Computing	2019	Alkida Balliu Juho Hirvonen Dennis Olivetti Jukka Suomela	4
+ PDF Chat	Local Conflict Coloring	2016	Pierre Fraigniaud Marc Heinrich Adrian Kosowski	4
+ PDF Chat	A Time Hierarchy Theorem for the LOCAL Model	2019	Yi‐Jun Chang Seth Pettie	3
+	A note on the independence number of triangle-free graphs	1983	James B. Shearer	3
+ PDF Chat	Fast and compact self-stabilizing verification, computation, and fault detection of an MST	2015	Amos Korman Shay Kutten Toshimitsu Masuzawa	3
+ PDF Chat	Linear-in- $$\varDelta $$ Δ lower bounds in the LOCAL model	2015	Mika Göös Juho Hirvonen Jukka Suomela	3
+	Distributed Degree Splitting, Edge Coloring, and Orientations	2017	Mohsen Ghaffari Hsin-Hao Su	3
+ PDF Chat	Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching	2017	Manuela Fischer Mohsen Ghaffari Fabian Kühn	3
+	Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy	2017	Manuela Fischer Mohsen Ghaffari	3
+	Local Computation: Lower and Upper Bounds	2010	Fabian Kühn Thomas Moscibroda Roger Wattenhofer	3
+ PDF Chat	Towards a Complexity Theory for the Congested Clique	2018	Janne H. Korhonen Jukka Suomela	3
+ PDF Chat	A Time Hierarchy Theorem for the LOCAL Model	2017	Yi‐Jun Chang Seth Pettie	3
+ PDF Chat	Proof-Labeling Schemes: Broadcast, Unicast and in Between	2017	Boaz Patt-Shamir Mor Perry	3
+ PDF Chat	Improved Distributed Delta-Coloring	2018	Mohsen Ghaffari Juho Hirvonen Fabian Kühn Yannic Maus	3
+ PDF Chat	Distributed Coloring in Sparse Graphs with Fewer Colors	2018	Pierre Aboulker Marthe Bonamy Nicolás Bousquet Louis Esperet	3
+ PDF Chat	Distributed Verification and Hardness of Distributed Approximation	2012	Atish Das Sarma Stephan Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer	3
+	A note on bipartite subgraphs of triangle‐free graphs	1992	James B. Shearer	3
+	Exact bounds for distributed graph colouring	2015	Joel Rybicki Jukka Suomela	3
+ PDF Chat	Lower Bounds for Maximal Matchings and Maximal Independent Sets	2019	Alkida Balliu Sebastian Brandt Juho Hirvonen Dennis Olivetti Mikaël Rabie Jukka Suomela	3
+	On the independence and chromatic numbers of random regular graphs	1992	Alan Frieze Tomasz Łuczak	3
+ PDF Chat	What can be decided locally without identifiers?	2013	Pierre Fraigniaud Mika Göös Amos Korman Jukka Suomela	3
+ PDF Chat	Distributedly Testing Cycle-Freeness	2014	Heger Arfaoui Pierre Fraigniaud David Ilcinkas Fabien Mathieu	3
+	An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model	2016	Yi‐Jun Chang Tsvi Kopelowitz Seth Pettie	3
+	Deterministic subgraph detection in broadcast CONGEST	2017	Janne H. Korhonen Joel Rybicki	2
+	An Introduction to the Theory of Groups	1965	Joseph Rotman	2
+	Ramsey Theory	1990	Ronald Graham	2
+	Symmetry Breaking in Anonymous Networks: Characterizations.	1996	Paolo Boldi Shella Shammah Sebastiano Vigna Bruno Codenotti Peter Gemmell Janoš Šimon	2
+	On the limitations of the use of solvable groups in Cayley graph cage constructions	2010	Marston Conder Geoffrey Exoo Robert Jajcay	2
+	Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model	2017	Keren Censor-Hillel Seri Khoury Ami Paz	2
+	A proof of alon's second eigenvalue conjecture	2003	Joel Friedman	2