Jukka Suomela

Assistant Professor

Research outputs

  1. 2017
  2. 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

  3. 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

  4. 2016
  5. 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

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

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. 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

  13. Published
  14. 2015
  15. 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

  16. 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

  17. 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

  18. Published

    Local coordination and symmetry breaking

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

    Research output: ProfessionalArticle

  19. 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

  20. 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

  21. 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

  22. 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

  23. 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

  24. 2014
  25. 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

  26. 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

  27. 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

  28. 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

  29. Published

    types2: Type and Hapax Accumulation Curves

    Suomela, J. 2014

    Research output: ScientificSoftware

  30. 2010
  31. 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

  32. 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

  33. 2008
  34. Published
  35. 2007
  36. 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