default search action
Juho Hirvonen
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [i26]Juho Hirvonen, Sara Ranjbaran:
Fast, Fair and Truthful Distributed Stable Matching for Common Preferences. CoRR abs/2402.16532 (2024) - 2023
- [c27]Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid
:
On the Convergence Time in Graphical Games: A Locality-Sensitive Approach. OPODIS 2023: 11:1-11:24 - 2022
- [c26]Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid
On the Price of Locality in Static Fast Rerouting. DSN 2022: 215-226 - [c25]Alkida Balliu
Local Mending. SIROCCO 2022: 1-20 - [c24]Chetan Gupta
Sparse Matrix Multiplication in the Low-Bandwidth Model. SPAA 2022: 435-444 - [i25]Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela:
Sparse matrix multiplication in the low-bandwidth model. CoRR abs/2203.01297 (2022) - [i24]Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid
On the Price of Locality in Static Fast Rerouting. CoRR abs/2204.03413 (2022) - 2021
- [j10]Laurent Feuilloley
Redundancy in distributed proofs. Distributed Comput. 34(2): 113-132 (2021) - [j9]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn
Improved distributed Δ-coloring. Distributed Comput. 34(4): 239-258 (2021) - [j8]Alkida Balliu
Lower Bounds for Maximal Matchings and Maximal Independent Sets. J. ACM 68(5): 39:1-39:30 (2021) - [j7]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen:
A hierarchy of local decision. Theor. Comput. Sci. 856: 51-67 (2021) - [c23]Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan:
On the Feasibility of Perfect Resilience with Local Fast Failover. APOCS 2021: 55-69 - [i23]Alkida Balliu, Juho Hirvonen, Darya Melnyk
Local Mending. CoRR abs/2102.08703 (2021) - [i22]Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid:
Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory. CoRR abs/2102.13457 (2021) - 2020
- [j6]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn
Improved distributed degree splitting and edge coloring. Distributed Comput. 33(3-4): 293-310 (2020) - [c22]Alkida Balliu
Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC 2020: 349-351 - [c21]Alkida Balliu
Classification of Distributed Binary Labeling Problems. DISC 2020: 17:1-17:17 - [c20]Klaus-Tycho Foerster
Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally. DISC 2020: 46:1-46:3 - [i21]Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan:
On the Feasibility of Perfect Resilience with Local Fast Failover. CoRR abs/2006.06513 (2020)
2010 – 2019
- 2019
- [c19]Alkida Balliu
Lower Bounds for Maximal Matchings and Maximal Independent Sets. FOCS 2019: 481-497 - [c18]Klaus-Tycho Foerster
On the Power of Preprocessing in Decentralized Network Optimization. INFOCOM 2019: 1450-1458 - [c17]Alkida Balliu
Hardness of Minimal Symmetry Breaking in Distributed Computing. PODC 2019: 369-378 - [c16]Alkida Balliu
Locality of Not-so-Weak Coloring. SIROCCO 2019: 37-51 - [i20]Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela:
Lower bounds for maximal matchings and maximal independent sets. CoRR abs/1901.02441 (2019) - [i19]Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela:
Locality of not-so-weak coloring. CoRR abs/1904.05627 (2019) - [i18]Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela:
Classification of distributed binary labeling problems. CoRR abs/1911.13294 (2019) - 2018
- [j5]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node labels in local decision. Theor. Comput. Sci. 751: 61-73 (2018) - [c15]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Delta-Coloring. PODC 2018: 427-436 - [c14]Alkida Balliu
New classes of distributed time complexity. STOC 2018: 1307-1318 - [c13]Laurent Feuilloley
Redundancy in Distributed Proofs. DISC 2018: 24:1-24:18 - [c12]Laurent Feuilloley
Local Verification of Global Proofs. DISC 2018: 25:1-25:17 - [i17]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry:
Redundancy in Distributed Proofs. CoRR abs/1803.03031 (2018) - [i16]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Δ-Coloring. CoRR abs/1803.03248 (2018) - [i15]Laurent Feuilloley, Juho Hirvonen:
Local verification of global proofs. CoRR abs/1803.09553 (2018) - [i14]Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela:
Hardness of minimal symmetry breaking in distributed computing. CoRR abs/1811.01643 (2018) - [i13]Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela:
On the Power of Preprocessing in Decentralized Network Optimization. CoRR abs/1812.00854 (2018) - 2017
- [j4]Juho Hirvonen, Joel Rybicki, Stefan Schmid
Large Cuts with Local Algorithms on Triangle-Free Graphs. Electron. J. Comb. 24(4): 4 (2017) - [j3]Mika Göös, Juho Hirvonen, Jukka Suomela
Linear-in-Δ lower bounds in the LOCAL model. Distributed Comput. 30(5): 325-338 (2017) - [c11]Sebastian Brandt
LCL Problems on Grids. PODC 2017: 101-110 - [c10]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela
Improved Distributed Degree Splitting and Edge Coloring. DISC 2017: 19:1-19:15 - [i12]Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski:
LCL problems on grids. CoRR abs/1702.05456 (2017) - [i11]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved Distributed Degree Splitting and Edge Coloring. CoRR abs/1706.04746 (2017) - [i10]Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela:
New Classes of Distributed Time Complexity. CoRR abs/1711.01871 (2017) - 2016
- [b1]Juho Hirvonen:
Lower bounds in distributed computing. Aalto University, Helsinki, Finland, 2016 - [j2]Henning Hasemann, Juho Hirvonen, Joel Rybicki
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Theor. Comput. Sci. 610: 204-217 (2016) - [c9]Laurent Feuilloley
A Hierarchy of Local Decision. ICALP 2016: 118:1-118:15 - [c8]Sebastian Brandt
A lower bound for the distributed Lovász local lemma. STOC 2016: 479-488 - [c7]Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina
Non-local Probes Do Not Help with Many Graph Problems. DISC 2016: 201-214 - [i9]Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen:
A hierarchy of local decision. CoRR abs/1602.08925 (2016) - 2015
- [c6]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node Labels in Local Decision. SIROCCO 2015: 31-45 - [c5]Laurent Feuilloley
Locally Optimal Load Balancing. DISC 2015: 544-558 - [i8]Laurent Feuilloley, Juho Hirvonen, Jukka Suomela:
Locally Optimal Load Balancing. CoRR abs/1502.04511 (2015) - [i7]Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela:
Node Labels in Local Decision. CoRR abs/1507.00909 (2015) - [i6]Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto:
A Lower Bound for the Distributed Lovász Local Lemma. CoRR abs/1511.00900 (2015) - [i5]Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela:
Non-Local Probes Do Not Help with Graph Problems. CoRR abs/1512.05411 (2015) - 2014
- [c4]Mika Göös, Juho Hirvonen, Jukka Suomela
Linear-in-delta lower bounds in the LOCAL model. PODC 2014: 86-95 - [i4]Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela:
Large Cuts with Local Algorithms on Triangle-Free Graphs. CoRR abs/1402.2543 (2014) - 2013
- [j1]Mika Göös, Juho Hirvonen, Jukka Suomela
Lower bounds for local approximation. J. ACM 60(5): 39:1-39:23 (2013) - [i3]Mika Göös, Juho Hirvonen, Jukka Suomela:
Linear-in-$Δ$ Lower Bounds in the LOCAL Model. CoRR abs/1304.1007 (2013) - 2012
- [c3]Juho Hirvonen, Jukka Suomela
Distributed maximal matching: greedy is optimal. PODC 2012: 165-174 - [c2]Mika Göös, Juho Hirvonen, Jukka Suomela
Lower bounds for local approximation. PODC 2012: 175-184 - [c1]Henning Hasemann, Juho Hirvonen, Joel Rybicki
Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. SIROCCO 2012: 48-60 - [i2]Mika Göös, Juho Hirvonen, Jukka Suomela:
Lower Bounds for Local Approximation. CoRR abs/1201.6675 (2012) - 2011
- [i1]Juho Hirvonen, Jukka Suomela:
Distributed Maximal Matching: Greedy is Optimal. CoRR abs/1110.0367 (2011)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-08 21:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: