Folgen
Juho Hirvonen
Juho Hirvonen
HIIT Research Fellow, Aalto University
Bestätigte E-Mail-Adresse bei aalto.fi - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
1192016
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
802021
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
562017
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
432018
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
412019
Lower bounds for local approximation
M Göös, J Hirvonen, J Suomela
Journal of the ACM (JACM) 60 (5), 1-23, 2013
412013
Improved distributed delta-coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
342018
Large cuts with local algorithms on triangle-free graphs
J Hirvonen, J Rybicki, S Schmid, J Suomela
arXiv preprint arXiv:1402.2543, 2014
322014
A Hierarchy of Local Decision
P Fraigniaud, L Feuilloley, J Hirvonen
43rd International Colloquium on Automata, Languages, and Programming (ICALP), 2016
31*2016
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
282019
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
282014
Redundancy in distributed proofs
L Feuilloley, P Fraigniaud, J Hirvonen, A Paz, M Perry
Distributed Computing 34, 113-132, 2021
242021
Node labels in local decision
P Fraigniaud, J Hirvonen, J Suomela
International Colloquium on Structural Information and Communication …, 2014
22*2014
Improved distributed degree splitting and edge coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto
Distributed Computing 33 (3-4), 293-310, 2020
212020
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
21*2016
Distributed maximal matching: greedy is optimal
J Hirvonen, J Suomela
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
202012
Deterministic local algorithms, unique identifiers, and fractional graph colouring
H Hasemann, J Hirvonen, J Rybicki, J Suomela
Theoretical Computer Science 610, 204-217, 2016
162016
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
142019
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
132021
Local verification of global proofs
L Feuilloley, J Hirvonen
arXiv preprint arXiv:1803.09553, 2018
112018
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20