Valokuva Juho Hirvonen

Näytä Scopus-profiili

Juho Hirvonen

 https://orcid.org/0000-0001-8268-1070

    • Aalto SCI Computer Science Konemiehentie 2

    20142024

    Tutkimustuotoksia vuodessa

    • 23 Conference article in proceedings
    • 9 Article
    • 1 Doctoral Thesis

    Hakutulokset

    • 2024

      On the Convergence Time in Graphical Games : A Locality-Sensitive Approach

      Hirvonen, J., Schmid, L., Chatterjee, K. & Schmid, S., tammik. 2024, 27th International Conference on Principles of Distributed Systems, OPODIS 2023. Bessani, A., Defago, X., Nakamura, J., Wada, K. & Yamauchi, Y. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-24 24 Sivumäärä 11. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 286).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      27 Lataukset (Pure)
    • 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. (toim.). Springer, s. 1-20 20 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 13298 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      2 Sitaatiot (Scopus)

    • On the Price of Locality in Static Fast Rerouting

      Foerster, K. T., Hirvonen, J., Pignolet, Y. A., Schmid, S. & Tredan, G., 2022, Proceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022. IEEE, s. 215-226 12 Sivumäärä (Proceedings : International Conference on Dependable Systems and Networks).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      2 Sitaatiot (Scopus)

    • Sparse Matrix Multiplication in the Low-Bandwidth Model

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

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      4 Sitaatiot (Scopus)
      87 Lataukset (Pure)
    • 2021

      A hierarchy of local decision

      Feuilloley, L., Fraigniaud, P. & Hirvonen, J., 8 helmik. 2021, julkaisussa: Theoretical Computer Science. 856, s. 51-67 17 Sivumäärä

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      11 Sitaatiot (Scopus)
      26 Lataukset (Pure)

    • Improved distributed Δ -coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F. & Maus, Y., elok. 2021, julkaisussa: Distributed Computing. 34, 4, s. 239-258 20 Sivumäärä

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      4 Sitaatiot (Scopus)
      129 Lataukset (Pure)

    • Lower Bounds for Maximal Matchings and Maximal Independent Sets

      Balliu, A., Brandt, S., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., lokak. 2021, julkaisussa: Journal of the ACM. 68, 5, s. 1-30 30 Sivumäärä, 39.

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      17 Sitaatiot (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). Society for Industrial and Applied Mathematics, 15 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      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 heinäk. 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, s. 349-351 3 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      106 Lataukset (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. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 3 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 179).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      1 Sitaatiot (Scopus)
      53 Lataukset (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. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 17 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 179).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      63 Lataukset (Pure)

    • Improved distributed degree splitting and edge coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 2020, julkaisussa: Distributed Computing. 33, 18 Sivumäärä

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      2 Sitaatiot (Scopus)

    • Redundancy in distributed proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 7 lokak. 2020, julkaisussa: Distributed Computing. 20 Sivumäärä

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      13 Sitaatiot (Scopus)
      77 Lataukset (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, s. 369-378

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      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. Springer, s. 37-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ; Vuosikerta 11639 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      11 Sitaatiot (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

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access

    • On the Power of Preprocessing in Decentralized Network Optimization

      Foerster, K. T., Hirvonen, J., Schmid, S. & Suomela, J., 1 huhtik. 2019, INFOCOM 2019 - IEEE Conference on Computer Communications. IEEE, s. 1450-1458 9 Sivumäärä 8737382. (Proceedings - IEEE INFOCOM; Vuosikerta 2019-April).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      12 Sitaatiot (Scopus)
    • 2018

      Local Verification of Global Proofs

      Feuilloley, L. & Hirvonen, J., 1 lokak. 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (toim.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-17 17 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 121).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      37 Lataukset (Pure)

    • New classes of distributed time complexity

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

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      28 Sitaatiot (Scopus)
      156 Lataukset (Pure)

    • Node labels in local decision

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

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access

    • Redundancy in Distributed Proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 1 lokak. 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (toim.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-18 18 Sivumäärä (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 121).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      80 Lataukset (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 für Informatik, s. 1-15 19. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 91).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      11 Sitaatiot (Scopus)
      193 Lataukset (Pure)

    • Large Cuts with Local Algorithms on Triangle-Free Graphs

      Hirvonen, J., Rybicki, J., Schmid, S. & Suomela, J., 20 lokak. 2017, julkaisussa: The Electronic Journal of Combinatorics. 24, 4, s. 1-20 20 Sivumäärä, P4.21.

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      15 Sitaatiot (Scopus)
      70 Lataukset (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 heinäk. 2017, PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, Vuosikerta Part F129314. s. 101-110 10 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      48 Sitaatiot (Scopus)

    • Linear-in-Δ lower bounds in the LOCAL model

      Göös, M., Hirvonen, J. & Suomela, J., 2017, julkaisussa: Distributed Computing. 30, 5, s. 325-338

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      13 Sitaatiot (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. (toim.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vuosikerta 55. s. 1-15 118. (Leibniz International Proceedings in Informatics (LIPIcs)).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      Open access
      Tiedosto
      21 Sitaatiot (Scopus)
      73 Lataukset (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 kesäk. 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. ACM, Vuosikerta 19-21-June-2016. s. 479-488 10 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      107 Sitaatiot (Scopus)

    • Deterministic local algorithms, unique identifiers, and fractional graph colouring

      Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 11 tammik. 2016, julkaisussa: Theoretical Computer Science. 610, Part B, s. 204-217 14 Sivumäärä

      Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu

      5 Sitaatiot (Scopus)

    • Lower bounds in distributed computing

      Julkaisun otsikon käännös: Lower bounds in distributed computingHirvonen, J., 2016, Aalto University. 156 Sivumäärä

      Tutkimustuotos: Doctoral Thesis › Collection 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. (toim.). Berlin, Heidelberg: Springer, Vuosikerta 9888 LNCS. s. 201-214 14 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 9888 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      12 Sitaatiot (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. s. 544-558

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      3 Sitaatiot (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. Springer, s. 31-45 (Lecture Notes in Computer Science; Vuosikerta 9439).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      10 Sitaatiot (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, s. 86-95 10 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

      12 Sitaatiot (Scopus)
    Viestisi lähetys onnistui.
    Viestiäsi ei lähetetty, koska tapahtui virhe.