Photo of Juho Hirvonen

Juho Hirvonen

    • Aalto SCI Computer Science Konemiehentie 2

    20142020

    Research output per year

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

    Search results

    • 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
      5 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
      5 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, 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
      3 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
      14 Citations (Scopus)
      114 Downloads (Pure)
    • 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
      11 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). 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
      9 Citations (Scopus)
      92 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

      26 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
      22 Citations (Scopus)
      10 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

      71 Citations (Scopus)
    • 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: Springer 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

      9 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

    • 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

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