Juho Hirvonen

  • Aalto SCI Computer Science Konemiehentie 2

20142019

Research output per year

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

Personal profile

Education/Academic qualification

Master of Science, Computer Science, Helsingin yliopisto

Award Date: 19 Dec 2012

Fingerprint Dive into the research topics where Juho Hirvonen is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 12 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 15 Conference contribution
  • 5 Article
  • 1 Doctoral Thesis

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
  • Improved distributed degree splitting and edge coloring

    Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 4 Feb 2019, In : DISTRIBUTED COMPUTING. 18 p.

    Research output: Contribution to journalArticleScientificpeer-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
  • 4 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
  • 2 Citations (Scopus)

    Projects

    Towards a complexity theory of distributed network computing

    Hirvonen, J.

    01/09/201831/08/2021

    Project: Academy of Finland: Other research funding

    Charting the Landscape of Distributed Time Complexity

    Suomela, J., Korhonen, J., Hirvonen, J., Olivetti, D., Balliu, A., Rabie, M. & Purcell, C.

    01/09/201524/09/2019

    Project: Academy of Finland: Other research funding

    Prizes

    Best Paper Award at the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)

    Balliu, Alkida (Recipient), Sebastian Brandt (Recipient), Hirvonen, Juho (Recipient), Olivetti, Dennis (Recipient), Mikael Rabie (Recipient) & Suomela, Jukka (Recipient), 2019

    Prize: Award or honor granted for a specific work

  • Activities

    • 2 Visit abroad
    • 1 Membership of an organizing committee or other positions of trust of a conference or a seminar

    International Colloquium on Structural Information and Communication Complexity

    Juho Hirvonen (Organiser)

    2016 → …

    Activity: Participating in or organising an event typesMembership of an organizing committee or other positions of trust of a conference or a seminar

    Université Paris Diderot-Paris 7

    Juho Hirvonen (Visiting researcher)

    2015

    Activity: Visiting an external institution typesVisit abroad

    Université Paris Diderot-Paris 7

    Juho Hirvonen (Visiting researcher)

    2015

    Activity: Visiting an external institution typesVisit abroad