Valokuva Jukka Suomela

Näytä Scopus-profiili

Jukka Suomela

 https://orcid.org/0000-0001-6117-8089
  • Puhelin+358456555555

  • Aalto SCI Computer Science Konemiehentie 2

20072023

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.
Suodatin
Conference contribution

Hakutulokset

  • 2022

    Brief Announcement: Temporal Locality in Online Algorithms

    Pacut, M., Parham, M., Rybicki, J., Schmid, S., Suomela, J. & Tereshchenko, A., 1 lokak. 2022, 36th International Symposium on Distributed Computing, DISC 2022. Scheideler, C. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 3 Sivumäärä 52. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 246).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific

    Open access
    Tiedosto
    6 Lataukset (Pure)

  • Efficient Classification of Locally Checkable Problems in Regular Trees

    Balliu, A., Brandt, S., Chang, Y-J., Olivetti, D., Studený, J. & Suomela, J., 2022, 36th International Symposium on Distributed Computing (DISC 2022). Scheideler, C. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-19 8. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 246).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    9 Lataukset (Pure)

  • 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 contribution › Scientific › vertaisarvioitu

    Open access
    1 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    29 Lataukset (Pure)
  • 2021

    Brief announcement: Sinkless orientation is hard also in the supported LOCAL model

    Korhonen, J. H., Paz, A., Rybicki, J., Schmid, S. & Suomela, J., 1 lokak. 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 4 Sivumäärä 58. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 209).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    9 Lataukset (Pure)

  • Distributed Graph Problems Through an Automata-Theoretic Lens

    Chang, Y-J., Studený, J. & Suomela, J., 28 kesäk. 2021, Structural Information and Communication Complexity: 28th International Colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021, Proceedings. Jurdziński, T. & Schmid, S. (toim.). SPRINGER, 31 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 12810).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    7 Sitaatiot (Scopus)
    14 Lataukset (Pure)

  • Efficient load-balancing through distributed token dropping

    Brandt, S., Keller, B., Rybicki, J., Suomela, J. & Uitto, J., 6 heinäk. 2021, SPAA 2021 - Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 129-139 11 Sivumäärä (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    1 Sitaatiot (Scopus)

  • Locally checkable labelings with small messages

    Balliu, A., Censor-Hillel, K., Maus, Y., Olivetti, D. & Suomela, J., 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 18 Sivumäärä 8. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 209).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    5 Sitaatiot (Scopus)
    12 Lataukset (Pure)
  • 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    42 Lataukset (Pure)

  • Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens

    Chang, Y-J., Studený, J. & Suomela, J., 7 lokak. 2020, 34th International Symposium on Distributed Computing. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Vuosikerta 179. 3 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    17 Lataukset (Pure)

  • Brief Announcement: Efficient Load-Balancing through Distributed Token Dropping

    Sebastian, B., Keller, B., Rybicki, J., Suomela, J. & Uitto, J., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-3 3 Sivumäärä 40. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 179).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    9 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    17 Lataukset (Pure)

  • How much does randomness help with locally checkable problems?

    Balliu, A., Brandt, S., Olivetti, D. & Suomela, J., 31 heinäk. 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, s. 299-308 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    11 Sitaatiot (Scopus)

  • Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems

    Rosenbaum, W. & Suomela, J., 31 heinäk. 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, s. 89-98 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    7 Sitaatiot (Scopus)
  • 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 contribution › 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 contribution › Scientific › vertaisarvioitu

    Open access
    7 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 contribution › 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 contribution › Scientific › vertaisarvioitu

    Open access
    7 Sitaatiot (Scopus)

  • The distributed complexity of locally checkable problems on paths is decidable

    Balliu, A., Brandt, S., Chang, Y. J., Olivetti, D., Rabie, M. & Suomela, J., 16 heinäk. 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. ACM, s. 262-271 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    14 Sitaatiot (Scopus)
  • 2018

    Almost global problems in the LOCAL model

    Balliu, A., Brandt, S., Olivetti, D. & Suomela, J., 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Vuosikerta 121. s. 1-16 9. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 121).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    16 Sitaatiot (Scopus)
    51 Lataukset (Pure)

  • Changing lanes on a highway

    Petig, T., Schiller, E. M. & Suomela, J., 1 elok. 2018, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2018. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-15 9. (OASIcs; Vuosikerta 65).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    35 Lataukset (Pure)

  • Constant space and non-constant time in distributed computing

    Lempiäinen, T. & Suomela, J., maalisk. 2018, 21st International Conference on Principles of Distributed Systems (OPODIS 2017). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-16 30. (Leibniz International Proceedings in Informatics; Vuosikerta 95).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    25 Lataukset (Pure)

  • Distributed recoloring

    Bonamy, M., Ouvrard, P., Rabie, M., Suomela, J. & Uitto, J., 1 lokak. 2018, 32nd International Symposium on Distributed Computing, DISC 2018. Schmid, U. & Widder, J. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-17 12. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 121).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    7 Sitaatiot (Scopus)
    25 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    20 Sitaatiot (Scopus)
    123 Lataukset (Pure)

  • Towards a complexity theory for the congested clique

    Korhonen, J. H. & Suomela, J., 2018, SPAA’18, Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures. ACM, s. 163-172 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    16 Sitaatiot (Scopus)
  • 2017

    Brief announcement: Towards a complexity theory for the congested clique

    Korhonen, J. H. & Suomela, J., 1 lokak. 2017, 31st International Symposium on Distributed Computing, DISC 2017. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-3 55. (Leibniz International Proceedings in Informatics; Vuosikerta 91).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

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

  • 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    11 Sitaatiot (Scopus)
    163 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 contribution › Scientific › vertaisarvioitu

    38 Sitaatiot (Scopus)
  • 2016

    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 contribution › Scientific › vertaisarvioitu

    89 Sitaatiot (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. (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 contribution › Scientific › vertaisarvioitu

    10 Sitaatiot (Scopus)

  • Randomized algorithms for finding a majority element

    Gawrychowski, P., Suomela, J. & Uznanski, P., 2016, 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-14 14 Sivumäärä 9. (Leibniz International Proceedings in Informatics).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    37 Lataukset (Pure)
  • 2015

    Algebraic methods in the congested clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2015, 34th Annual ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastián, Spain, July 2015. ACM, s. 143-152

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    72 Sitaatiot (Scopus)

  • Exact Bounds for Distributed Graph Colouring

    Rybicki, J. & Suomela, J., 2015, International Colloquium on Structural Information and Communication Complexity (SIROCCO), Montserrat, Spain, July 15-17, 2015. s. 46-60

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

  • 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 contribution › 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 contribution › Scientific › vertaisarvioitu

    10 Sitaatiot (Scopus)

  • Towards Optimal Synchronous Counting

    Lenzen, C., Rybicki, J. & Suomela, J., 2015, ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastián, Spain, July 21 - 23, 2015. s. 441-450

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    8 Sitaatiot (Scopus)
  • 2014

    Brief announcement: Linial's lower bound made easy

    Laurinharju, J. & Suomela, J., 2014, 33rd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Paris, France, July 2014. ACM, s. 377-378

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    5 Sitaatiot (Scopus)

  • Brief announcement: Local approximability of minimum dominating set on planar graphs

    Hilke, M., Lenzen, C. & Suomela, J., 2014, ACM Symposium on Principles of Distributed Computing, PODC, Paris, France, July 2014. ACM, s. 344-346

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    13 Sitaatiot (Scopus)

  • 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 contribution › Scientific › vertaisarvioitu

    12 Sitaatiot (Scopus)
  • 2007

    Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

    Kaski, P., Penttinen, A. & Suomela, J., 2007, 6th International Conference on AD-HOC Networks & Wireless, AdHoc-Now 2007, Lecture Notes in Computer Science, Morelia, Mexico, September 24-26, 2007. s. 74-86

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

Viestisi lähetys onnistui.
Viestiäsi ei lähetetty, koska tapahtui virhe.