Professorship Suomela J.

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

    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
    6 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)

  • 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 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
    24 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
    8 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)
    10 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)
    11 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). SIAM, 15 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › 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 contribution › Scientific › vertaisarvioitu

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

    Open access
    Tiedosto
    9 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
    37 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
    15 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)
    8 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    5 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
    15 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

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

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    49 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 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)
    48 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
    30 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
    23 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)
    24 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    9 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)
    122 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    36 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)
    27 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 contribution › 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 contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    11 Sitaatiot (Scopus)
    159 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

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

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

    89 Sitaatiot (Scopus)

  • Near-optimal self-stabilising counting and firing squads

    Lenzen, C. & Rybicki, J., 2016, Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. SPRINGER, Vuosikerta 10083 LNCS. s. 263-280 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 10083 LNCS).

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

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