Professorship Suomela J.

Suodatin
Conference article in proceedings

Hakutulokset

  • 2025

    Local problems in trees across a wide range of distributed models

    Dhar, A., Kujawa, E., Lievonen, H., Modanese, A., Müftüoglu, M., Studený, J. & Suomela, J., 8 tammik. 2025, 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Bonomi, S., Galletta, L., Rivière, E. & Schiavoni, V. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-17 17 Sivumäärä 27. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 324).

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

    Open access
    Tiedosto
    8 Lataukset (Pure)
  • 2024

    Brief Announcement: Local Advice and Local Decompression

    Balliu, A., Brandt, S., Kuhn, F., Nowicki, K., Olivetti, D., Rotenberg, E. & Suomela, J., 17 kesäk. 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. United States: ACM, s. 117-120 4 Sivumäärä

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

    Open access
    Tiedosto
    8 Lataukset (Pure)

  • Distributed Binary Labeling Problems in High-Degree Graphs

    Lievonen, H., Picavet, T. & Suomela, J., 2024, Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings. Emek, Y. (toim.). Springer, s. 402-419 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 14662 LNCS).

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

    1 Sitaatiot (Scopus)

  • No Distributed Quantum Advantage for Approximate Graph Coloring

    Coiteux-Roy, X., D'Amore, F., Gajjala, R., Kuhn, F., Le Gall, F., Lievonen, H., Modanese, A., Renou, M. O., Schmid, G. & Suomela, J., 10 kesäk. 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (toim.). ACM, s. 1901-1910 10 Sivumäärä

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

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    18 Lataukset (Pure)
  • 2023

    Brief Announcement : Distributed Derandomization Revisited

    Dahal, S., d'Amore, F., Lievonen, H., Picavet, T. & Suomela, J., lokak. 2023, 37th International Symposium on Distributed Computing (DISC 2023). Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-5 5 Sivumäärä 40. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 281).

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

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

  • Distributed Half-Integral Matching and Beyond

    Dahal, S. & Suomela, J., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (toim.). Springer, s. 339-356 18 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 13892).

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

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

  • Fast Dynamic Programming in Trees in the MPC Model

    Gupta, C., Latypov, R., Maus, Y., Pai, S., Särkkä, S., Studený, J., Suomela, J., Uitto, J. & Vahidi, H., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 443-453 11 Sivumäärä

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

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    35 Lataukset (Pure)

  • Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

    Akbari, A., Eslami, N., Lievonen, H., Melnyk, D., Särkijärvi, J. & Suomela, J., 5 heinäk. 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 Sivumäärä 10. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 261).

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

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

  • Mending Partial Solutions with Few Changes

    Melnyk, D., Suomela, J. & Villani, N., 1 helmik. 2023, 26th International Conference on Principles of Distributed Systems, OPODIS 2022. Hillel, E., Palmieri, R. & Riviere, E. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 253).

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

    Open access
    Tiedosto
    33 Lataukset (Pure)

  • Sinkless Orientation Made Simple

    Balliu, A., Korhonen, J. H., Kühn, F., Lievonen, H., Olivetti, D., Pai, S., Paz, A., Rybicki, J., Schmid, S., Studený, J., Suomela, J. & Uitto, J., 12 tammik. 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

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

    Open access
    Tiedosto
    22 Lataukset (Pure)
  • 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 article in proceedings › Scientific

    Open access
    Tiedosto
    35 Lataukset (Pure)

  • Dynamic Meta-Theorems for Distance and Matching

    Datta, S., Gupta, C., Jain, R., Mukherjee, A., Sharma, V. R. & Tewari, R., 1 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 118. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).

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

    Open access
    Tiedosto
    43 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    58 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    4 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
    4 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)
    85 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    21 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    10 Sitaatiot (Scopus)
    66 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    2 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    13 Sitaatiot (Scopus)
    45 Lataukset (Pure)

  • 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

  • Reachability and Matching in Single Crossing Minor Free Graphs

    Datta, S., Gupta, C., Jain, R., Mukherjee, A., Sharma, V. & Tewari, R., 29 marrask. 2021, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science: FSTTCS 2021, December 15–17, 2021, Virtual Conference. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-16 16 Sivumäärä 16. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 213).

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

    Open access
    Tiedosto
    28 Lataukset (Pure)

  • Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs

    Gupta, C., Jain, R. & Tewari, R., 29 marrask. 2021, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science: FSTTCS 2021, December 15–17, 2021, Virtual Conference. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-15 15 Sivumäärä 23. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 213).

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

    Open access
    Tiedosto
    20 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    103 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    25 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    34 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)
    34 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
    45 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    18 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    13 Sitaatiot (Scopus)
  • 2019

    Distributed reconfiguration of maximal independent sets

    Censor-Hillel, K. & Rabie, M., 1 heinäk. 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 135. (Leibniz international proceedings in informatics; Vuosikerta 132).

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

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    68 Lataukset (Pure)

  • 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
    13 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    17 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    21 Sitaatiot (Scopus)
    67 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    55 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    39 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 article in proceedings › Scientific › vertaisarvioitu

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

  • 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
    23 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
    29 Sitaatiot (Scopus)
    147 Lataukset (Pure)

  • 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
    61 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 article in proceedings › Scientific › vertaisarvioitu

    Open access
    18 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 article in proceedings › Scientific › vertaisarvioitu

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

  • Deterministic Subgraph Detection in Broadcast CONGEST

    Korhonen, J. H. & Rybicki, J., 2017, 21st International Conference on Principles of Distributed Systems, OPODIS 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4. (Leibniz International Proceedings in Informatics; Vuosikerta 95).

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

    Open access

  • 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)
    180 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

    49 Sitaatiot (Scopus)
  • 2016

    Ability to count messages is worth Θ(Δ) rounds in distributed computing

    Lempiäinen, T., 5 heinäk. 2016, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science. New York, NY, USA: ACM, s. 357-366 (Annual ACM/IEEE Symposium on Logic in Computer Science).

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

  • 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)
    70 Lataukset (Pure)