Jukka Suomela

Jukka Suomela

  • Phone+358 45 6555555
  • Aalto SCI Computer Science Konemiehentie 2

20072025

Research activity per year

Filter
Conference article in proceedings

Search results

  • 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 Jan 2025, 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Bonomi, S., Galletta, L., Rivière, E. & Schiavoni, V. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-17 17 p. 27. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 324).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    11 Downloads (Pure)
  • 2024

    Brief Announcement: Local Advice and Local Decompression

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    32 Downloads (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. (ed.). Springer, p. 402-419 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14662 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    1 Citation (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 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O' Donnell, R. (eds.). ACM, p. 1901-1910 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    3 Citations (Scopus)
    42 Downloads (Pure)
  • 2023

    Brief Announcement : Distributed Derandomization Revisited

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    36 Downloads (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. (eds.). Springer, p. 339-356 18 p. (Lecture Notes in Computer Science; vol. 13892).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    36 Downloads (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 Jun 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 443-453 11 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    2 Citations (Scopus)
    79 Downloads (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 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 261).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    4 Citations (Scopus)
    28 Downloads (Pure)
  • Mending Partial Solutions with Few Changes

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    63 Downloads (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 Jan 2023, 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023. Society for Industrial and Applied Mathematics

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    59 Downloads (Pure)
  • 2022

    Brief Announcement: Temporal Locality in Online Algorithms

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientific

    Open Access
    File
    65 Downloads (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. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-19 8. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 246).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    3 Citations (Scopus)
    87 Downloads (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. (ed.). Springer, p. 1-20 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    4 Citations (Scopus)
  • Sparse Matrix Multiplication in the Low-Bandwidth Model

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    4 Citations (Scopus)
    107 Downloads (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 Oct 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 4 p. 58. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 209).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    57 Downloads (Pure)
  • Distributed Graph Problems Through an Automata-Theoretic Lens

    Chang, Y.-J., Studený, J. & Suomela, J., 28 Jun 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. (eds.). Springer, 31 p. (Lecture Notes in Computer Science; vol. 12810).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    10 Citations (Scopus)
    91 Downloads (Pure)
  • Efficient load-balancing through distributed token dropping

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    2 Citations (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. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 18 p. 8. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 209).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    12 Citations (Scopus)
    74 Downloads (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 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, p. 349-351 3 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    129 Downloads (Pure)
  • Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    44 Downloads (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. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-3 3 p. 40. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    50 Downloads (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. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 17 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    82 Downloads (Pure)
  • How much does randomness help with locally checkable problems?

    Balliu, A., Brandt, S., Olivetti, D. & Suomela, J., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, p. 299-308 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    18 Citations (Scopus)
  • Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems

    Rosenbaum, W. & Suomela, J., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, p. 89-98 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    13 Citations (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, p. 369-378

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    11 Citations (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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
  • On the Power of Preprocessing in Decentralized Network Optimization

    Foerster, K. T., Hirvonen, J., Schmid, S. & Suomela, J., 1 Apr 2019, INFOCOM 2019 - IEEE Conference on Computer Communications. IEEE, p. 1450-1458 9 p. 8737382. (Proceedings - IEEE INFOCOM; vol. 2019-April).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    13 Citations (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 Jul 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. ACM, p. 262-271 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    17 Citations (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, Vol. 121. p. 1-16 9. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    20 Citations (Scopus)
    93 Downloads (Pure)
  • Changing lanes on a highway

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    2 Citations (Scopus)
    71 Downloads (Pure)
  • Constant space and non-constant time in distributed computing

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    52 Downloads (Pure)
  • Distributed recoloring

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    7 Citations (Scopus)
    65 Downloads (Pure)
  • New classes of distributed time complexity

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    28 Citations (Scopus)
    169 Downloads (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, p. 163-172 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    18 Citations (Scopus)
  • 2017

    Brief announcement: Towards a complexity theory for the congested clique

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

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    5 Citations (Scopus)
    65 Downloads (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, p. 1-15 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 91).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    11 Citations (Scopus)
    202 Downloads (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 Jul 2017, PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, Vol. Part F129314. p. 101-110 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    48 Citations (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 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 proceedingConference article in proceedingsScientificpeer-review

    111 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 proceedingConference article in proceedingsScientificpeer-review

    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 proceedingConference article in proceedingsScientificpeer-review

    Open Access
    File
    70 Downloads (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, p. 143-152

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    76 Citations (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. p. 46-60

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

  • Locally optimal load balancing

    Feuilloley, L., Hirvonen, J. & Suomela, J., 2015, 29th International Symposium on Distributed Computing (DISC), Tokyo, Japan, October 5-9, 2015. p. 544-558

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    4 Citations (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, p. 31-45 (Lecture Notes in Computer Science; vol. 9439).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    10 Citations (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. p. 441-450

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    8 Citations (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, p. 377-378

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    8 Citations (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, p. 344-346

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    15 Citations (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, p. 86-95 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    12 Citations (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. p. 74-86

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

Your message has successfully been sent.
Your message was not sent due to an error.