Juho Hirvonen
    • Aalto SCI Computer Science Konemiehentie 2

    20142022

    Research activity per year

    If you made any changes in Pure these will be visible here soon.

    Search results

    • 2022

      Local Mending

      Balliu, A., Hirvonen, J., Melnyk, D., Olivetti, D., Rybicki, J. & Suomela, J., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). p. 1-20 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    • Sparse Matrix Multiplication in the Low-Bandwidth Model

      Gupta, C., Hirvonen, J., Korhonen, J. H., Studený, J. & Suomela, J., 11 Jul 2022, SPAA 2022 - Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 435-444 10 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      8 Downloads (Pure)
    • 2021

      A hierarchy of local decision

      Feuilloley, L., Fraigniaud, P. & Hirvonen, J., 8 Feb 2021, In: Theoretical Computer Science. 856, p. 51-67 17 p.

      Research output: Contribution to journalArticleScientificpeer-review

      4 Citations (Scopus)
    • Improved distributed Δ -coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F. & Maus, Y., Aug 2021, In: DISTRIBUTED COMPUTING. 34, 4, p. 239-258 20 p.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
      File
      1 Citation (Scopus)
      67 Downloads (Pure)
    • Lower Bounds for Maximal Matchings and Maximal Independent Sets

      Balliu, A., Brandt, S., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., Oct 2021, In: Journal of the ACM. 68, 5, p. 1-30 30 p., 39.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
      1 Citation (Scopus)
    • On the Feasibility of Perfect Resilience with Local Fast Failover

      Foerster, K. T., Hirvonen, J., Pignolet, Y-A., Schmid, S. & Tredan, G., 2021, Proceedings of SIAM-ACM Symposium on Algorithmic Principles of Computer Systems, APOCS 2021). SIAM, 15 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
    • 2020

      Brief Announcement: Classification of Distributed Binary Labeling Problems

      Balliu, A., Brandt, S., Efron, Y., Hirvonen, J., Maus, Y., Olivetti, D. & Suomela, J., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, p. 349-351 3 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      19 Downloads (Pure)
    • Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally

      Foerster, K. T., Hirvonen, J., Pignolet, Y-A., Schmid, S. & Tredan, G., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (ed.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 3 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      3 Downloads (Pure)
    • Classification of Distributed Binary Labeling Problems

      Balliu, A., Sebastian, B., Efron, Y., Hirvonen, J., Maus, Y., Olivetti, D. & Suomela, J., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (ed.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 17 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      7 Downloads (Pure)
    • Improved distributed degree splitting and edge coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 2020, In: DISTRIBUTED COMPUTING. 33, 18 p.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
    • Redundancy in distributed proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 7 Oct 2020, In: DISTRIBUTED COMPUTING. 20 p.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
      File
      4 Citations (Scopus)
      18 Downloads (Pure)
    • 2019

      Hardness of Minimal Symmetry Breaking in Distributed Computing

      Balliu, A., Hirvonen, J., Olivetti, D. & Suomela, J., 2019, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC 2019). ACM, p. 369-378

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
    • Locality of not-so-weak coloring

      Balliu, A., Hirvonen, J., Lenzen, C., Olivetti, D. & Suomela, J., 2019, Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, Proceedings. p. 37-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ; vol. 11639 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      7 Citations (Scopus)
    • Lower bounds for maximal matchings and maximal independent sets

      Balliu, A., Sebastian, B., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS). IEEE

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
    • On the Power of Preprocessing in Decentralized Network Optimization

      Foerster, K. T., Hirvonen, J., Schmid, S. & Suomela, J., 1 Apr 2019, INFOCOM 2019 - IEEE Conference on Computer Communications. IEEE, p. 1450-1458 9 p. 8737382. (Proceedings - IEEE INFOCOM; vol. 2019-April).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      6 Citations (Scopus)
    • 2018

      Local Verification of Global Proofs

      Feuilloley, L. & Hirvonen, J., 1 Oct 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 1-17 17 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      5 Downloads (Pure)
    • New classes of distributed time complexity

      Balliu, A., Hirvonen, J., Korhonen, J. H., Lempiäinen, T., Olivetti, D. & Suomela, J., 20 Jun 2018, STOC 2018 – Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. ACM, p. 1307-1318 12 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      17 Citations (Scopus)
      118 Downloads (Pure)
    • Node labels in local decision

      Fraigniaud, P., Hirvonen, J. & Suomela, J., 2018, In: Theoretical Computer Science. 751, p. 61-73

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
    • Redundancy in Distributed Proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 1 Oct 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 1-18 18 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      31 Downloads (Pure)
    • 2017

      Improved distributed degree splitting and edge coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 2017, 31st International Symposium on Distributed Computing (DISC 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 1-15 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 91).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      10 Citations (Scopus)
      152 Downloads (Pure)
    • Large Cuts with Local Algorithms on Triangle-Free Graphs

      Hirvonen, J., Rybicki, J., Schmid, S. & Suomela, J., 20 Oct 2017, In: The Electronic Journal of Combinatorics. 24, 4, p. 1-20 20 p., P4.21.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access
      File
      12 Citations (Scopus)
      42 Downloads (Pure)
    • LCL problems on grids

      Brandt, S., Hirvonen, J., Korhonen, J. H., Lempiäinen, T., Östergård, P. R. J., Purcell, C., Rybicki, J., Suomela, J. & Uznański, P., 26 Jul 2017, PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, Vol. Part F129314. p. 101-110 10 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      33 Citations (Scopus)
    • Linear-in-Δ lower bounds in the LOCAL model

      Göös, M., Hirvonen, J. & Suomela, J., 2017, In: DISTRIBUTED COMPUTING. 30, 5, p. 325-338

      Research output: Contribution to journalArticleScientificpeer-review

      10 Citations (Scopus)
    • 2016

      A Hierarchy of Local Decision

      Feuilloley, L., Fraigniaud, P. & Hirvonen, J., 2016, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Ioannis Chatzigiannakis Michael Mitzenmacher, Y. R. & Sangiorgi, D. (eds.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Vol. 55. p. 1-15 118. (Leibniz International Proceedings in Informatics (LIPIcs)).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      Open Access
      File
      20 Citations (Scopus)
      37 Downloads (Pure)
    • A lower bound for the distributed Lovász local lemma

      Brandt, S., Fischer, O., Hirvonen, J., Keller, B., Lempiäinen, T., Rybicki, J., Suomela, J. & Uitto, J., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. ACM, Vol. 19-21-June-2016. p. 479-488 10 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      84 Citations (Scopus)
    • Deterministic local algorithms, unique identifiers, and fractional graph colouring

      Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 11 Jan 2016, In: Theoretical Computer Science. 610, Part B, p. 204-217 14 p.

      Research output: Contribution to journalArticleScientificpeer-review

      5 Citations (Scopus)
    • Lower bounds in distributed computing

      Hirvonen, J., 2016, Aalto University. 156 p.

      Research output: ThesisDoctoral ThesisCollection of Articles

      Open Access
    • Non-local Probes Do Not Help with Many Graph Problems

      Göös, M., Hirvonen, J., Levi, R., Medina, M. & Suomela, J., 2016, Distributed Computing: 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings. Gavoille, C. & Ilcinkas, D. (eds.). Berlin, Heidelberg, Vol. 9888 LNCS. p. 201-214 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      10 Citations (Scopus)
    • 2015

      Locally optimal load balancing

      Feuilloley, L., Hirvonen, J. & Suomela, J., 2015, 29th International Symposium on Distributed Computing (DISC), Tokyo, Japan, October 5-9, 2015. p. 544-558

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      2 Citations (Scopus)
    • Node labels in local decision

      Fraigniaud, P., Hirvonen, J. & Suomela, J., 2015, Structural Information and Communication Complexity: 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015. Post-Proceedings. p. 31-45 (Lecture Notes in Computer Science; vol. 9439).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      10 Citations (Scopus)
    • 2014

      Linear-in-Delta lower bounds in the LOCAL model

      Göös, M., Hirvonen, J. & Suomela, J., 2014, ACM Symposium on Principles of Distributed Computing, PODC, Paris, France, July 2014. ACM, p. 86-95 10 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

      12 Citations (Scopus)
    Your message has successfully been sent.
    Your message was not sent due to an error.