20052017

Research output per year

If you made any changes in Pure these will be visible here soon.

Publications

2017

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, 20 p., ARTN P4.21.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

LCL problems on grids

Brandt, S., Hirvonen, J. P., Korhonen, J. H., Lempiäinen, T. E., Ostergard, P. R. J., Purcell, C., Rybicki, J. P., Suomela, J. O. & Uznański, P., 2017, Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, p. 101-110

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

Open Access
File

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.). Helsinki: Varieng, (Studies in Variation, Contacts and Change in English ; no. 19).

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

Open Access
2016

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.

Research output: Contribution to journalArticleScientificpeer-review

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

Research output: Contribution to journalArticleScientificpeer-review

Open Access
2015

Algebraic Methods in the Congested Clique

Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., Jul 2015, PODC '15 : Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. New York: ACM, p. 143-152 10 p.

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

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.

Research output: Contribution to journalArticleScientificpeer-review

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.

Research output: Contribution to journalArticleScientificpeer-review

2014

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.

Research output: Contribution to journalArticleScientificpeer-review

2013

Exploiting locality in distributed SDN control

Schmid, S. & Suomela, J., Aug 2013, HotSDN’13: Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. August 16, 2013. Hong Kong, China. Sherwood, R. & Foster, N. (eds.). ACM, p. 121-126

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

File

Lower bounds for local approximation

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

Research output: Contribution to journalArticleScientificpeer-review

File

Survey of local algorithms

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

Research output: Contribution to journalReview ArticleScientificpeer-review

File

Synchronous counting and computational algorithm design

Dolev, D., Korhonen, J. H., Lenzen, C., Rybicki, J. & Suomela, J., Nov 2013, Stabilization, Safety, and Security of Distributed Systems: 15th International Symposium, SSS 2013. Osaka, Japan, November 13–16, 2013. Proceedings. Higashino, T., Katayama, Y., Masuzawa, T., Potop-Butucaru, M. & Yamashita, M. (eds.). Springer-Verlag, p. 237-250 14 p. (Lecture Notes in Computer Science; vol. 8255).

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

File

What can be decided locally without identifiers?

Fraigniaud, P., Göös, M., Korman, A. & Suomela, J., Jul 2013, PODC’13: Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. July 22–24, 2013. Montreal, QC, Canada. Fatourou, P. & Taubenfeld, G. (eds.). New York: ACM, p. 157-165 9 p.

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

File
2012

Children's hedonic response to berry products: Effect of chemical composition of berries and hTAS2R38 genotype on liking

Suomela, J-P., Vaarno, J., Sandell, M., Lehtonen, H-M., Tahvonen, R., Viikari, J. & Kallio, H., 1 Dec 2012, In : Food Chemistry. 135, 3, p. 1210-1219 10 p.

Research output: Contribution to journalArticleScientificpeer-review

Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 2012, Structural Information and Communication Complexity: 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. Even, G. & Halldórsson, M. M. (eds.). Springer-Verlag, p. 48–60 (Lecture Notes in Computer Science; vol. 7355).

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

Open Access
File

Distributed maximal matching: greedy is optimal

Hirvonen, J. & Suomela, J., 2012, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (eds.). ACM, p. 165–174

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

Open Access
File

Lower bounds for local approximation

Göös, M., Hirvonen, J. & Suomela, J., 2012, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (eds.). New York: ACM, p. 175–184

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

Open Access
File

No sublogarithmic-time approximation scheme for bipartite vertex cover

Göös, M. & Suomela, J., 2012, Distributed Computing: 26th International Symposium, DISC 2012. Salvador, Brazil, October 16–18, 2012. Proceedings. Aguilera, M. K. (ed.). Springer-Verlag, p. 181-194 (Lecture Notes in Computer Science; vol. 7611).

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

Open Access
File

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, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (eds.). New York: ACM, p. 185–194 10 p.

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

Open Access
File
2011

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

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

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.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Locally checkable proofs

Göös, M. & Suomela, J., 2011, PODC’11. Proceedings of the 2011 ACM Symposium on Principles of Distributed Computing: June 6–8, 2011. San Jose, California, USA. Gavoille, C. & Fraigniaud, P. (eds.). ACM, p. 159–168 10 p.

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

Open Access
File

Planar subgraphs without low-degree nodes

Kranakis, E., Morales Ponce, O. & Suomela, J., 2011, Algorithms and Data Structures: 12th International Symposium, WADS 2011. New York, NY, USA, August 15-17, 2011. Proceedings. Dehne, F., Iacono, J. & Sack, J-R. (eds.). Springer-Verlag, p. 583–594 12 p. (Lecture Notes in Computer Science; vol. 6844).

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

Open Access
File
2010

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.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Brief Announcement: Distributed Almost Stable Marriage

Floréen, P., Kaski, P., Polishchuk, V. & Suomela, J., 2010, Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing. New York: The Association for Computing Machinery, p. 281-282 2 p.

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

Distributed algorithms for edge dominating sets

Suomela, J., 2010, PODC’10: Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. Richa, A. & Guerraoui, R. (eds.). ACM, p. 365–374 10 p.

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

Open Access
File

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

Åstrand, M. & Suomela, J., 2010, SPAA’10: Proceedings of the Twenty-Second Annual Symposium on Parallelism in Algorithms and Architectures, June 13–15, 2010. Thira, Santorini, Greece. Meyer auf der Heide, F. & Phillips, C. A. (eds.). ACM, p. 294–302 9 p.

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

Open Access
File

Paikallinen laskettavuus

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

Research output: Contribution to journalArticleProfessional

Open Access
File
2009

A local 2-approximation algorithm for the vertex cover problem

Åstrand, M., Floreen, P., Polishchuk, V., Rybicki, J., Suomela, J. & Uitto, J., 2009, Distributed Computing: 23rd International Symposium, DISC 2009. Elche, Spain, September 23–25, 2009. Proceedings. Keidar, I. (ed.). Springer-Verlag, p. 191-205 15 p. (Lecture Notes in Computer Science; vol. 5805).

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

Open Access
File

An optimal local approximation algorithm for max-min linear programs

Floreen, P., Kaasinen, J., Kaski, P. & Suomela, J., 2009, SPAA’09: Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures. August 11–13, 2009. Calgary, Alberta, Canada. Meyer auf der Heide, F. & Bender, M. A. (eds.). ACM, p. 260-269 10 p.

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

Open Access
File

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.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

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

Säily, T. & Suomela, J., 2009, Corpus Linguistics: Refinements and Reassessments. Renouf, A. & Kehoe, A. (eds.). Rodopi, p. 87-109 23 p. (Language and Computers – Studies in Practical Linguistics; no. 69).

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

Open Access
File

Local algorithms: Self-stabilization on speed

Lenzen, C., Suomela, J. & Wattenhofer, R., 2009, Stabilization, Safety, and Security of Distributed Systems: 11th International Symposium, SSS 2009. Lyon, France, November 3–6, 2009. Proceedings. Guerraoui, R. & Petit, F. (eds.). Springer-Verlag, p. 17-34 18 p. (Lecture Notes in Computer Science; vol. 5873).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientific

Open Access
File

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

Suomela, J., May 2009, Helsinki: University of Helsinki. 214 p.

Research output: ThesisDoctoral ThesisCollection of Articles

Open Access
File
2008

Approximating max-min linear programs with local algorithms

Floréen, P., Kaski, P., Musto, T. & Suomela, J., 2008, proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium, April 14-18, 2008, Miami, Florida: IEEE 2008. IEEE, 10 p.

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

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.

Research output: Contribution to journalArticleScientificpeer-review

Improved approximation algorithms for relay placement

Efrat, A., Fekete, S. P., Gaddehosur, P. R., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2008, Algorithms - ESA 2008: 16th Annual European Symposium. Karlsruhe, Germany, September 15–17, 2008. Proceedings. Halperin, D. & Mehlhorn, K. (eds.). Springer-Verlag, p. 356-367 12 p. (Lecture Notes in Computer Science; vol. 5193).

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

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

Hassinen, M., Polishchuk, V. & Suomela, J., 2008, Adjunct workshop proceedings: 2008. Langendoen, K. (ed.). p. V.9-V.12

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

Local approximation algorithms for scheduling problems in sensor networks

Floréen, P., Kaski, P., Musto, T. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Third International Workshop, ALGOSENSORS 2007. Wrocław, Poland, July 14, 2007. Revised Selected Papers. Kutyłowski, M., Cichoń, J. & Kubiak, P. (eds.). Springer-Verlag, p. 99-113 15 p. (Lecture Notes in Computer Science; vol. 4837).

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

Optimal backlog in the plane

Polishchuk, V. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop. ALGOSENSORS 2008. Reykjavik, Iceland, July 2008. Revised Selected Papers. Fekete, S. P. (ed.). Springer-Verlag, p. 141-150 10 p. (Lecture Notes in Computer Science; vol. 5389).

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

Tight local approximation results for max-min linear programs

Floreen, P., Hassinen, M., Kaski, P. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop. ALGOSENSORS 2008. Reykjavik, Iceland, July 2008. Revised Selected Papers. Fekete, S. P. (ed.). Springer-Verlag, p. 2-17 16 p. (Lecture Notes in Computer Science; vol. 5389).

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

2007

A distributed approximation scheme for sleep scheduling in sensor networks

Floréen, P., Kaski, P. & Suomela, J., 2007, Sensor, Mesh and Ad Hoc Communications and Networks, 2007, SECON '07: IEEE 2007. IEEE, p. 152-161 10 p.

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

Approximability of identifying codes and locating-dominating codes

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

Research output: Contribution to journalArticleScientificpeer-review

BeTelGeuse: A tool for Bluetooth data gathering

Nurmi, P., Kukkonen, J., Lagerspetz, E., Suomela, J. & Floréen, P., 2007, BodyNets 2007: ICST 2007. Fantacci, R. (ed.). ICST, 8 p.

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

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.

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

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

Kaski, P., Penttinen, A. & Suomela, J., 2007, Ad-Hoc, Mobile, and Wireless Networks: 6th International Conference, ADHOC-NOW 2007. Morelia, Mexico, September 24–26, 2007. Proceedings. Kranakis, E. & Opatrny, J. (eds.). Springer-Verlag, p. 74-86 13 p. (Lecture Notes in Computer Science; vol. 4686).

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

The minimum-backlog problem

Bender, M. A., Fekete, S. P., Kröller, A., Liberatore, V., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2007, MACIS 2007: 2007. Rouillier, F. (ed.). Vol. 2007. 18 p.

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

Type and hapax accumulation curves

Suomela, J., 2007

Research output: Non-textual formSoftwareScientific

2006

Approximating relay placement in sensor networks

Suomela, J., 2006, PE-WASUN 2006: Proceedings of the Third ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks. October 6, 2006. Torremolinos, Malaga, Spain. Bao, L. & Guerin Lassous, I. (eds.). ACM, p. 145-148 4 p.

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