Juho Hirvonen - RankMe

66 papers A* 12A 8B 7Journal 37Unranked 1

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Designing Local Distributed Mechanisms. CoRR Juho Hirvonen, Sara Ranjbaran
2024	B	`conf`	Fast, Fair and Truthful Distributed Stable Matching for Common Preferences. OPODIS Juho Hirvonen, Sara Ranjbaran
2024	J	`jnl`	Fast, Fair and Truthful Distributed Stable Matching for Common Preferences. CoRR Juho Hirvonen, Sara Ranjbaran
2023	B	`conf`	On the Convergence Time in Graphical Games: A Locality-Sensitive Approach. OPODIS Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid
2022	B	`conf`	Local Mending. SIROCCO Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
2022	A	`conf`	On the Price of Locality in Static Fast Rerouting. DSN Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2022	J	`jnl`	On the Price of Locality in Static Fast Rerouting. CoRR Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2022	B	`conf`	Sparse Matrix Multiplication in the Low-Bandwidth Model. SPAA Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela
2022	J	`jnl`	Sparse matrix multiplication in the low-bandwidth model. CoRR Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela
2021	J	`jnl`	A hierarchy of local decision. Theor. Comput. Sci. Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
2021	J	`jnl`	Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory. CoRR Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid
2021	J	`jnl`	Improved distributed Δ-coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2021	J	`jnl`	Local Mending. CoRR Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
2021	J	`jnl`	Lower Bounds for Maximal Matchings and Maximal Independent Sets. J. ACM Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2021	—	`conf`	On the Feasibility of Perfect Resilience with Local Fast Failover. APOCS Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2021	J	`jnl`	Redundancy in distributed proofs. Distributed Comput. Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2020	A*	`conf`	Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020	A	`conf`	Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally. DISC Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2020	A	`conf`	Classification of Distributed Binary Labeling Problems. DISC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
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	J	`jnl`	On the Feasibility of Perfect Resilience with Local Fast Failover. CoRR Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2019	J	`jnl`	Classification of distributed binary labeling problems. CoRR Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2019	A*	`conf`	Hardness of Minimal Symmetry Breaking in Distributed Computing. PODC Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
2019	B	`conf`	Locality of Not-so-Weak Coloring. SIROCCO Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
2019	J	`jnl`	Locality of not-so-weak coloring. CoRR Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
2019	A*	`conf`	Lower Bounds for Maximal Matchings and Maximal Independent Sets. FOCS Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019	J	`jnl`	Lower bounds for maximal matchings and maximal independent sets. CoRR Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019	A*	`conf`	On the Power of Preprocessing in Decentralized Network Optimization. INFOCOM Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2018	J	`jnl`	Hardness of minimal symmetry breaking in distributed computing. CoRR Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
2018	A*	`conf`	Improved Distributed Delta-Coloring. PODC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Improved Distributed Δ-Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	A	`conf`	Local Verification of Global Proofs. DISC Laurent Feuilloley, Juho Hirvonen
2018	J	`jnl`	Local verification of global proofs. CoRR Laurent Feuilloley, Juho Hirvonen
2018	A*	`conf`	New classes of distributed time complexity. STOC Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
2018	J	`jnl`	Node labels in local decision. Theor. Comput. Sci. Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2018	J	`jnl`	On the Power of Preprocessing in Decentralized Network Optimization. CoRR Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2018	A	`conf`	Redundancy in Distributed Proofs. DISC Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
2018	J	`jnl`	Redundancy in Distributed Proofs. CoRR Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
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	A*	`conf`	LCL Problems on Grids. PODC Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	LCL problems on grids. CoRR Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	Large Cuts with Local Algorithms on Triangle-Free Graphs. Electron. J. Comb. Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
2017	J	`jnl`	Linear-in-Δ lower bounds in the LOCAL model. Distributed Comput. Mika Göös, Juho Hirvonen, Jukka Suomela
2017	J	`jnl`	New Classes of Distributed Time Complexity. CoRR Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
2016	A*	`conf`	A Hierarchy of Local Decision. ICALP Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
2016	J	`jnl`	A hierarchy of local decision. CoRR Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
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	J	`jnl`	Deterministic local algorithms, unique identifiers, and fractional graph colouring. Theor. Comput. Sci. Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
2016	—	`—`	Lower bounds in distributed computing. Juho Hirvonen
2016	A	`conf`	Non-local Probes Do Not Help with Many Graph Problems. DISC Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
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	A	`conf`	Locally Optimal Load Balancing. DISC Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Locally Optimal Load Balancing. CoRR Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
2015	B	`conf`	Node Labels in Local Decision. SIROCCO Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Node Labels in Local Decision. CoRR Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Non-Local Probes Do Not Help with Graph Problems. CoRR Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
2014	J	`jnl`	Large Cuts with Local Algorithms on Triangle-Free Graphs. CoRR Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
2014	A*	`conf`	Linear-in-delta lower bounds in the LOCAL model. PODC Mika Göös, Juho Hirvonen, Jukka Suomela
2013	J	`jnl`	Linear-in-$Δ$ Lower Bounds in the LOCAL Model CoRR Mika Göös, Juho Hirvonen, Jukka Suomela
2013	J	`jnl`	Lower bounds for local approximation. J. ACM Mika Göös, Juho Hirvonen, Jukka Suomela
2012	B	`conf`	Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. SIROCCO Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
2012	A*	`conf`	Distributed maximal matching: greedy is optimal. PODC Juho Hirvonen, Jukka Suomela
2012	J	`jnl`	Lower Bounds for Local Approximation CoRR Mika Göös, Juho Hirvonen, Jukka Suomela
2012	A*	`conf`	Lower bounds for local approximation. PODC Mika Göös, Juho Hirvonen, Jukka Suomela
2011	J	`jnl`	Distributed Maximal Matching: Greedy is Optimal CoRR Juho Hirvonen, Jukka Suomela