Professorship Suomela J.

Research output

Research output per year 2016 2016 2017 2018 2019 2020 2021 2022 2023 2025

• 54 Conference article in proceedings
• 30 Article
• 3 Chapter
• 2 Anthology
• 4 More
  • 1 Commissioned report
  • 1 Abstract
  • 1 Paper
  • 1 Doctoral Thesis

Research output per year

Research output per year

Search results

• 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 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. ACM, Vol. 19-21-June-2016. p. 479-488 10 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

  • Distributed Algorithm 100%
  • Dependency Graph 100%
  116 Citations (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, Vol. 10083 LNCS. p. 263-280 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10083 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

  • Response Time 100%
  • External Input 50%
  • Binary Consensus 50%
  • Constant Factor 50%
  • Distributed System 50%
  7 Citations (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. (eds.). Berlin, Heidelberg: Springer, Vol. 9888 LNCS. p. 201-214 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

  • Local Algorithm 100%
  • Message Passing 66%
  • Centralized Model 66%
  • Distributed Algorithm 66%
  • Distributed Model 33%
  12 Citations (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, p. 1-14 14 p. 9. (Leibniz International Proceedings in Informatics).

  Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

  Open Access

  File
  59 Downloads (Pure)