Jukka Suomela

Assistant Professor

Research outputs

  1. 2017
  2. 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: Scientific - peer-reviewConference contribution

  3. 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: Scientific - peer-reviewConference contribution

  4. 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: Scientific - peer-reviewArticle

  5. 2016
  6. 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: Scientific - peer-reviewConference contribution

  7. E-pub ahead of print

    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: Scientific - peer-reviewArticle

  8. 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: Scientific - peer-reviewArticle

  9. 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: Scientific - peer-reviewArticle

  10. 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: Scientific - peer-reviewArticle

  11. Published

    Locally checkable proofs in distributed computing

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

    Research output: Scientific - peer-reviewArticle

  12. 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: Scientific - peer-reviewConference contribution

  13. 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: Scientific - peer-reviewConference contribution

  14. Published
  15. 2015
  16. 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: Scientific - peer-reviewConference contribution

  17. 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: Scientific - peer-reviewConference contribution

  18. Published

    Linear-in-Δ lower bounds in the LOCAL model

    Göös, M., Hirvonen, J. & Suomela, J. 2015 In : DISTRIBUTED COMPUTING. 14 p.

    Research output: Scientific - peer-reviewArticle

  19. Published

    Local coordination and symmetry breaking

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

    Research output: ProfessionalArticle

  20. 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: Scientific - peer-reviewConference contribution

  21. 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: Scientific - peer-reviewConference contribution

  22. 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: Scientific - peer-reviewArticle

  23. 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: Scientific - peer-reviewConference contribution

  24. 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: Scientific - peer-reviewArticle

  25. 2014
  26. 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: Scientific - peer-reviewConference contribution

  27. 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: Scientific - peer-reviewConference contribution

  28. 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: Scientific - peer-reviewConference contribution

  29. 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: Scientific - peer-reviewArticle

  30. Published

    types2: Type and Hapax Accumulation Curves

    Suomela, J. 2014

    Research output: ScientificSoftware

  31. 2010
  32. 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: Scientific - peer-reviewArticle

  33. 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: Scientific - peer-reviewArticle

  34. 2008
  35. Published
  36. 2007
  37. 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: Scientific - peer-reviewConference contribution

ID: 99087