Jukka Suomela

Assistant Professor

Research outputs

  1. 2019
  2. Published

    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. Institute of Electrical and Electronics Engineers, p. 1450-1458 9 p. 8737382. (Proceedings - IEEE INFOCOM; vol. 2019-April).

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

  3. 2018
  4. Published

    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 fur Informatik GmbH, Dagstuhl Publishing, p. 1-17 12. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

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

  5. Published

    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 fur Informatik GmbH, Dagstuhl Publishing, p. 1-15 9. (OASIcs; vol. 65).

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

  6. Published

    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. p. 1307-1318 12 p.

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

  7. Published

    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 Center for Informatics, p. 1-16 30. (Leibniz International Proceedings in Informatics; vol. 95).

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

  8. Published

    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 fur Informatik GmbH, Dagstuhl Publishing, Vol. 121. p. 1-16 9. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

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

  9. Published

    Node labels in local decision

    Fraigniaud, P., Hirvonen, J. & Suomela, J., 2018, In : Theoretical Computer Science. 751, p. 61-73

    Research output: Contribution to journalArticleScientificpeer-review

  10. Published

    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 contributionScientificpeer-review

  11. Published

    Variation in the productivity of adjective comparison in Present-day English

    Säily, T., González-Díaz, V. & Suomela, J., 2018, Corpus Approaches to Contemporary British Speech: Sociolinguistic Studies of the Spoken BNC2014. Brezina, V., Love, R. & Aijmer, K. (eds.). Routledge, 26 p. (Routledge Advances in Corpus Linguistics).

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

  12. 2017
  13. Published

    Large Cuts with Local Algorithms on Triangle-Free Graphs

    Hirvonen, J., Rybicki, J., Schmid, S. & Suomela, J., 20 Oct 2017, In : The Electronic Journal of Combinatorics. 24, 4, p. 1-20 20 p., P4.21.

    Research output: Contribution to journalArticleScientificpeer-review

  14. Published

    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 fur Informatik GmbH, Dagstuhl Publishing, p. 1-3 55. (Leibniz International Proceedings in Informatics; vol. 91).

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

  15. Published

    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. Vol. Part F129314. p. 101-110 10 p.

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

  16. Published

    Efficient counting with optimal resilience

    Lenzen, C., Rybicki, J. & Suomela, J., 2017, In : SIAM JOURNAL ON COMPUTING. 46, 4, p. 1473-1500 28 p.

    Research output: Contribution to journalArticleScientificpeer-review

  17. Published

    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). p. 1-15 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 91).

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

  18. Published

    Linear-in-Δ lower bounds in the LOCAL model

    Göös, M., Hirvonen, J. & Suomela, J., 2017, In : DISTRIBUTED COMPUTING. 30, 5, p. 325-338

    Research output: Contribution to journalArticleScientificpeer-review

  19. Published

    types2: Exploring word-frequency differences in corpora

    Säily, T. & Suomela, J., 2017, Big and Rich Data in English Corpus Linguistics, Methods and Explorations. (Studies in Variation, Contacts and Change in English; vol. 19).

    Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

  20. 2016
  21. Published

    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. Vol. 19-21-June-2016. p. 479-488 10 p.

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

  22. Published

    Algebraic methods in the congested clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 19 Mar 2016, In : DISTRIBUTED COMPUTING. p. 1-18 18 p.

    Research output: Contribution to journalArticleScientificpeer-review

  23. Published

    Synchronous counting and computational algorithm design

    Dolev, D., Heljanko, K., Järvisalo, M., Korhonen, J., Lenzen, C., Rybicki, J., Suomela, J. & Wieringa, S., 1 Mar 2016, In : JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 82, 2, p. 310-332 23 p.

    Research output: Contribution to journalArticleScientificpeer-review

  24. Published

    Improved Approximation Algorithms for Relay Placement

    Efrat, A., Fekete, S. P., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., Feb 2016, In : ACM Transactions on Algorithms. 12, 2, 28 p., 20.

    Research output: Contribution to journalArticleScientificpeer-review

  25. Published

    Deterministic local algorithms, unique identifiers, and fractional graph colouring

    Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 11 Jan 2016, In : Theoretical Computer Science. 610, Part B, p. 204-217 14 p.

    Research output: Contribution to journalArticleScientificpeer-review

  26. Published

    Locally checkable proofs in distributed computing

    Göös, M. & Suomela, J., 2016, In : THEORY OF COMPUTING. 12, p. 1–33 19.

    Research output: Contribution to journalArticleScientificpeer-review

  27. Published

    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 Berlin Heidelberg, 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 contributionScientificpeer-review

  28. Published

    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 fuer Informatik, p. 1-14 14 p. 9. (Leibniz International Proceedings in Informatics).

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

  29. Published
  30. 2015
  31. Published

    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 contributionScientificpeer-review

  32. Published

    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 contributionScientificpeer-review

  33. Published

    Local coordination and symmetry breaking

    Suomela, J., 2015, In : Bulletin of the EATCS. 115, p. 83-110

    Research output: Contribution to journalArticleProfessional

  34. Published

    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 contributionScientificpeer-review

  35. Published

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

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

  36. Published

    The minimum backlog problem

    Bender, M. A., Fekete, S. P., Kröller, A., Liberatore, V., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2015, In : Theoretical Computer Science. 605, p. 51-61

    Research output: Contribution to journalArticleScientificpeer-review

  37. Published

    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 contributionScientificpeer-review

  38. Published

    Weak models of distributed computing, with connections to modal logic

    Hella, L., Järvisalo, M., Kuusisto, A., Laurinharju, J., Lempiäinen, T., Luosto, K., Suomela, J. & Virtema, J., 2015, In : DISTRIBUTED COMPUTING. 28, 1, p. 31-53

    Research output: Contribution to journalArticleScientificpeer-review

  39. 2014
  40. Published

    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. p. 377-378

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

  41. Published

    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. p. 344-346

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

  42. Published

    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. p. 86-95 10 p.

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

  43. Published

    No sublogarithmic-time approximation scheme for bipartite vertex cover

    Göös, M. & Suomela, J., 2014, In : DISTRIBUTED COMPUTING. 27, 6, p. 435-443

    Research output: Contribution to journalArticleScientificpeer-review

  44. Published

    types2: Type and Hapax Accumulation Curves

    Suomela, J., 2014

    Research output: Artistic and non-textual formSoftwareScientific

  45. 2010
  46. Published

    Almost stable matchings by truncating the Gale-Shapley algorithm

    Floréen, P., Kaski, P., Polishchuk, V. & Suomela, J., 2010, In : Algorithmica. 58, 1, p. 102-118

    Research output: Contribution to journalArticleScientificpeer-review

  47. Published

    Local approximability of max-min and min-max linear programs

    Floréen, P., Hassinen, M., Kaasinen, J., Kaski, P., Musto, T. & Suomela, J., 2010, In : THEORY OF COMPUTING SYSTEMS. 49, 4, p. 672-697

    Research output: Contribution to journalArticleScientificpeer-review

  48. 2008
  49. Published

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

    Kaski, P., Penttinen, A. & Suomela, J., 2008, In : Ad Hoc & Sensor Wireless Networks. 6, 3-4, p. 239-263

    Research output: Contribution to journalArticleScientificpeer-review

  50. 2007
  51. Published

    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 contributionScientificpeer-review

ID: 99087