A lower bound for the distributed Lovász local lemma S Brandt, O Fischer, J Hirvonen, B Keller, T Lempiäinen, J Rybicki, ... Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 134 | 2016 |
Lower bounds for maximal matchings and maximal independent sets A Balliu, S Brandt, J Hirvonen, D Olivetti, M Rabie, J Suomela Journal of the ACM (JACM) 68 (5), 1-30, 2021 | 104 | 2021 |
LCL problems on grids S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ... Proceedings of the ACM Symposium on Principles of Distributed Computing, 101-110, 2017 | 68 | 2017 |
New classes of distributed time complexity A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 54 | 2018 |
Classification of distributed binary labeling problems A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela arXiv preprint arXiv:1911.13294, 2019 | 49 | 2019 |
Lower bounds for local approximation M Göös, J Hirvonen, J Suomela Journal of the ACM (JACM) 60 (5), 1-23, 2013 | 43 | 2013 |
Improved distributed delta-coloring M Ghaffari, J Hirvonen, F Kuhn, Y Maus Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018 | 41 | 2018 |
Large cuts with local algorithms on triangle-free graphs J Hirvonen, J Rybicki, S Schmid, J Suomela arXiv preprint arXiv:1402.2543, 2014 | 37 | 2014 |
Redundancy in distributed proofs L Feuilloley, P Fraigniaud, J Hirvonen, A Paz, M Perry Distributed Computing 34, 113-132, 2021 | 34 | 2021 |
Linear-in-Delta lower bounds in the LOCAL model M Göös, J Hirvonen, J Suomela Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014 | 32 | 2014 |
Hardness of minimal symmetry breaking in distributed computing A Balliu, J Hirvonen, D Olivetti, J Suomela Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 31 | 2019 |
A Hierarchy of Local Decision P Fraigniaud, L Feuilloley, J Hirvonen 43rd International Colloquium on Automata, Languages, and Programming (ICALP), 2016 | 31* | 2016 |
Improved distributed degree splitting and edge coloring M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto Distributed Computing 33 (3), 293-310, 2020 | 28 | 2020 |
Node labels in local decision P Fraigniaud, J Hirvonen, J Suomela International Colloquium on Structural Information and Communication …, 2014 | 24* | 2014 |
Non-local probes do not help with many graph problems M Göös, J Hirvonen, R Levi, M Medina, J Suomela Distributed Computing: 30th International Symposium, DISC 2016, Paris …, 2016 | 23* | 2016 |
Distributed maximal matching: greedy is optimal J Hirvonen, J Suomela Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012 | 21 | 2012 |
On the Feasibility of Perfect Resilience with Local Fast Failover∗ KT Foerster, J Hirvonen, YA Pignolet, S Schmid, G Tredan Symposium on Algorithmic Principles of Computer Systems (APOCS), 55-69, 2021 | 19 | 2021 |
On the power of preprocessing in decentralized network optimization KT Foerster, J Hirvonen, S Schmid, J Suomela IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 1450-1458, 2019 | 19 | 2019 |
Local verification of global proofs L Feuilloley, J Hirvonen arXiv preprint arXiv:1803.09553, 2018 | 18 | 2018 |
Deterministic local algorithms, unique identifiers, and fractional graph colouring H Hasemann, J Hirvonen, J Rybicki, J Suomela Theoretical Computer Science 610, 204-217, 2016 | 18 | 2016 |