Jukka Suomela

RSS feed of this list

  1. Accepted/In press

    types2: Exploring word-frequency differences in corpora

    Säily, T. & Suomela, J. 2017 Big and Rich Data in English Corpus Linguistics: Methods and Explorations. Hiltunen, T., McVeigh, J. & Säily, T. (eds.). Research Unit for Variation, Contacts and Change in English (VARIENG), University of Helsinki, (Studies in Variation, Contacts and Change in English; vol. 19)

    Publication: Contribution to book/anthologyA3 Contribution to book/other compilations (refereed)

  2. 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, p. 204-217 14 p.

    Publication: Contribution to journalA1 Refereed journal article

  3. The minimum backlog problem

    Bender, M. A., Fekete, S. P., Kroeller, A., Liberatore, V., Mitchell, J. S. B., Polishchuk, V. & Suomela, J. 9 Nov 2015 In : Theoretical Computer Science. 605, p. 51-61 11 p.

    Publication: Contribution to journalA1 Refereed journal article

  4. Synchronous counting and computational algorithm design

    Dolev, D., Heljanko, K., Järvisalo, M., Korhonen, J. H., Lenzen, C., Rybicki, J., Suomela, J. & Wieringa, S. Mar 2016 In : Journal of Computer and System Sciences. 82, 2, p. 310-332

    Publication: Contribution to journalA1 Refereed journal article

  5. No sublogarithmic-time approximation scheme for bipartite vertex cover

    Göös, M. & Suomela, J. Dec 2014 In : Distributed Computing. 27, 6, p. 435-443 9 p.

    Publication: Contribution to journalA1 Refereed journal article

  6. Algebraic Methods in the Congested Clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J. Jul 2015 p. 143-152 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  7. Brief Announcement: Distributed Almost Stable Marriage

    Floréen, P., Kaski, P., Polishchuk, V. & Suomela, J. 2010 p. 281-282 2 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  8. What can be decided locally without identifiers?

    Fraigniaud, P., Göös, M., Korman, A. & Suomela, J. Jul 2013 p. 157-165 9 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  9. Exploiting locality in distributed SDN control

    Schmid, S. & Suomela, J. Aug 2013 p. 121-126

    Publication: Conference contributionA4 Article in conference publication (refereed)

  10. Synchronous counting and computational algorithm design

    Dolev, D., Korhonen, J. H., Lenzen, C., Rybicki, J. & Suomela, J. Nov 2013 p. 237-250 14 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  11. Lower bounds for local approximation

    Göös, M., Hirvonen, J. & Suomela, J. Oct 2013 In : Journal of the ACM. 60, 5, 23 p.

    Publication: Contribution to journalA1 Refereed journal article

  12. 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. T. 2015 In : Distributed Computing. 28, 1, p. 31-53 23 p.

    Publication: Contribution to journalA1 Refereed journal article

  13. Survey of local algorithms

    Suomela, J. 2013 In : ACM Computing Surveys. 45, 2, p. Article No. 24 40 p.

    Publication: Contribution to journalA2 Review in scientific journal

  14. No sublogarithmic-time approximation scheme for bipartite vertex cover

    Göös, M. & Suomela, J. 2012 p. 181-194

    Publication: Conference contributionA4 Article in conference publication (refereed)

  15. Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

    Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J. 2012 p. 48–60

    Publication: Conference contributionA4 Article in conference publication (refereed)

  16. Lower bounds for local approximation

    Göös, M., Hirvonen, J. & Suomela, J. 2012 p. 175–184

    Publication: Conference contributionA4 Article in conference publication (refereed)

  17. Distributed maximal matching: greedy is optimal

    Hirvonen, J. & Suomela, J. 2012 p. 165–174

    Publication: Conference contributionA4 Article in conference publication (refereed)

  18. 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. 2012 p. 185–194 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  19. Type and hapax accumulation curves

    Suomela, J. 2007

    Publication: Sound and image mediaI2 ICT programs or applications

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

    Floréen, P., Hassinen, M., Kaasinen, J., Kaski, P., Musto, T. & Suomela, J. 2011 In : Theory of Computing Systems. 49, 4, p. 672–697 26 p.

    Publication: Contribution to journalA1 Refereed journal article

  21. Analysing local algorithms in location-aware quasi-unit-disk graphs

    Hassinen, M., Kaasinen, J., Kranakis, E., Polishchuk, V., Suomela, J. & Wiese, A. 2011 In : Discrete Applied Mathematics. 159, 15, p. 1566–1580

    Publication: Contribution to journalA1 Refereed journal article

  22. Planar subgraphs without low-degree nodes

    Kranakis, E., Morales Ponce, O. & Suomela, J. 2011 p. 583–594 12 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  23. Locally checkable proofs

    Göös, M. & Suomela, J. 2011 p. 159–168 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  24. Paikallinen laskettavuus

    Suomela, J. Nov 2010 In : Tietojenkäsittelytiede. 31, p. 57-69 13 p.

    Publication: Contribution to journalD1 Article in professional journal

  25. An optimal local approximation algorithm for max-min linear programs

    Floreen, P., Kaasinen, J., Kaski, P. & Suomela, J. 2009 p. 260-269 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  26. Local algorithms: Self-stabilization on speed

    Lenzen, C., Suomela, J. & Wattenhofer, R. 2009 p. 17-34 18 p.

    Publication: Conference contributionB3 Unrefereed article in conference proceedings

  27. Tight local approximation results for max-min linear programs

    Floreen, P., Hassinen, M., Kaski, P. & Suomela, J. 2008 p. 2-17 16 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  28. Optimal backlog in the plane

    Polishchuk, V. & Suomela, J. 2008 p. 141-150 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  29. Local approximation algorithms for scheduling problems in sensor networks

    Floréen, P., Kaski, P., Musto, T. & Suomela, J. 2008 p. 99-113 15 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  30. Coordinating concurrent transmissions: A constant-factor approximation of maximum-weight independent set in local conflict graphs

    Kaski, P., Penttinen, A. & Suomela, J. 2007 4686, p. 74-86 13 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  31. Computational complexity of relay placement in sensor networks

    Suomela, J. 2006 p. 521-529 9 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  32. A local 2-approximation algorithm for the vertex cover problem

    Åstrand, M., Floreen, P., Polishchuk, V., Rybicki, J., Suomela, J. & Uitto, J. 2009 p. 191-205 15 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  33. Relay placement in sensor networks

    Suomela, J. Oct 2005 74 p. (Department of Computer Science, Series of Publications C; no. C-2005-64)

    Publication: Book/anthologyG2 Master's thesis, diploma work, upper higher vocational diploma

  34. Comparing type counts: The case of women, men and -ity in early English letters

    Säily, T. & Suomela, J. 2009 p. 87-109 23 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  35. Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

    Åstrand, M. & Suomela, J. 2010 p. 294–302 9 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  36. Distributed algorithms for edge dominating sets

    Suomela, J. 2010 p. 365–374 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

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

    Publication: Contribution to journalA1 Refereed journal article

  38. Optimisation problems in wireless sensor networks: Local algorithms and local graphs

    Suomela, J. May 2009 Helsinki: University of Helsinki. 214 p. (Series of publications / Department of Computer Science, University of HelsinkiA; no. 2009-5)

    Publication: Book/anthologyG5 Doctoral Thesis, articles

  39. A simple local 3-approximation algorithm for vertex cover

    Polishchuk, V. & Suomela, J. 2009 In : Information Processing Letters. 109, 12, p. 642-645 4 p.

    Publication: Contribution to journalA1 Refereed journal article

  40. 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 25 p.

    Publication: Contribution to journalA1 Refereed journal article

  41. Improved approximation algorithms for relay placement

    Efrat, A., Fekete, S. P., Gaddehosur, P. R., Mitchell, J. S. B., Polishchuk, V. & Suomela, J. 2008 p. 356-367 12 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  42. Local 3-approximation algorithms for weighted dominating set and vertex cover in quasi unit-disk graphs

    Hassinen, M., Polishchuk, V. & Suomela, J. 2008 p. V.9-V.12

    Publication: Conference contributionA4 Article in conference publication (refereed)

  43. Approximating max-min linear programs with local algorithms

    Floréen, P., Kaski, P., Musto, T. & Suomela, J. 2008 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  44. A distributed approximation scheme for sleep scheduling in sensor networks

    Floréen, P., Kaski, P. & Suomela, J. 2007 p. 152-161 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  45. Context awareness and management

    Floreen, P., Wagner, M., Lagerspetz, E., Nurmi, P. & Suomela, J. 2007 Enabling technologies for mobile services: The MobiLife Book. Klementtinen, M. (ed.). Chichester: John Wiley & Sons Ltd. , p. 99-151 53 p.

    Publication: Contribution to book/anthologyA3 Contribution to book/other compilations (refereed)

  46. The minimum-backlog problem

    Bender, M. A., Fekete, S. P., Kröller, A., Liberatore, V., Mitchell, J. S. B., Polishchuk, V. & Suomela, J. 2007 18 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  47. BeTelGeuse: A tool for Bluetooth data gathering

    Nurmi, P., Kukkonen, J., Lagerspetz, E., Suomela, J. & Floréen, P. 2007 8 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  48. Approximability of identifying codes and locating-dominating codes

    Suomela, J. 2007 In : Information Processing Letters. 103, 1, p. 28-33 6 p.

    Publication: Contribution to journalA1 Refereed journal article

  49. BeTelGeuse: Tool for context data gathering via Bluetooth

    Floreen, P., Kukkonen, J., Lagerspetz, E., Nurmi, P. & Suomela, J. 2006 p. 137-139

    Publication: Conference contributionA4 Article in conference publication (refereed)

  50. A system for context-dependent user modeling

    Nurmi, P., Salden, A., Lau, S. L., Suomela, J., Sutterer, M., Millerat, J., Martin, M., Lagerspetz, E. & Poortinga, R. 2006 p. 1894-1903 10 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  51. Locality helps sleep scheduling

    Suomela, J. 2006 p. 41-44

    Publication: Conference contributionA4 Article in conference publication (refereed)

  52. Approximating relay placement in sensor networks

    Suomela, J. 2006 p. 145-148 4 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)

  53. Lessons learned in the challenge: Making predictions and scoring them

    Kohonen, J. & Suomela, J. 2006 p. 95-116 22 p.

    Publication: Conference contributionA4 Article in conference publication (refereed)