2024
- Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, and Jukka Suomela: No distributed quantum advantage for approximate graph coloring · STOC 2024
- Henrik Lievonen, Timothé Picavet, and Jukka Suomela: Distributed binary labeling problems in high-degree graphs · SIROCCO 2024
- Sameep Dahal and Jukka Suomela: Distributed half-integral matching and beyond · Theoretical Computer Science 982, 2024
2023
- Jukka Suomela: types3: Type accumulation curves · computer program, 2023
- Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, and Jukka Suomela: Brief announcement: Distributed derandomization revisited · DISC 2023
- Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, and Aleksandr Tereshchenko: Locally checkable problems in rooted trees · Distributed Computing 36:277–311, 2023
- Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, and Jukka Suomela: Locality in online, dynamic, sequential, and distributed graph algorithms · ICALP 2023
- Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, and Hossein Vahidi: Fast dynamic programming in trees in the MPC model · SPAA 2023
- Sameep Dahal and Jukka Suomela: Distributed half-integral matching and beyond · SIROCCO 2023 · SIROCCO 2023 Best Student Paper Award
- Yi-Jun Chang, Jan Studený, and Jukka Suomela: Distributed graph problems through an automata-theoretic lens · Theoretical Computer Science 951:#113710, 2023
- Darya Melnyk, Jukka Suomela, and Neven Villani: Mending partial solutions with few changes · OPODIS 2022
- Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, and Jara Uitto: Sinkless orientation made simple · SOSA 2023
2022
- Paula Rodríguez-Puente, Tanja Säily, and Jukka Suomela: New methods for analysing diachronic suffix competition across registers: How -ity gained ground on -ness in Early Modern English · International Journal of Corpus Linguistics 27:506–528, 2022
- Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, and Jukka Suomela: Efficient classification of locally checkable problems in regular trees · DISC 2022
- Jukka Suomela, Kati Isoaho, Peeter Normak, Elena Stefancova, and Petri Takala: Accreditation of the Engineering Degree Programmes in Information and Communication Technology at the University of Turku · Finnish Education Evaluation Centre, 2022
- Alpo Honkapohja and Jukka Suomela: Lexical and function words or language and text type? Abbreviation consistency in an aligned corpus of Latin and Middle English plague tracts · Digital Scholarship in the Humanities 37:765–787, 2022
- Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, and Jukka Suomela: Sparse matrix multiplication in the low-bandwidth model · SPAA 2022
- Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, and Jukka Suomela: Local mending · SIROCCO 2022
2021
- Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela: Lower bounds for maximal matchings and maximal independent sets · Journal of the ACM 68:#39, 2021
- Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, and Jukka Suomela: Brief announcement: Sinkless orientation is hard also in the supported LOCAL model · DISC 2021
- Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, and Jukka Suomela: Locally checkable labelings with small messages · DISC 2021
- Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, and Aleksandr Tereshchenko: Locally checkable problems in rooted trees · PODC 2021
- Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, and Jara Uitto: Efficient load-balancing through distributed token dropping · SPAA 2021
- Yi-Jun Chang, Jan Studený, and Jukka Suomela: Distributed graph problems through an automata-theoretic lens · SIROCCO 2021
- Alkida Balliu, Sebastian Brandt, Dennis Olivetti, and Jukka Suomela: Almost global problems in the LOCAL model · Distributed Computing 34:259–281, 2021
2020
- Juho Hirvonen and Jukka Suomela: Distributed Algorithms 2020 · online textbook, 2020
- Jukka Suomela: Using round elimination to understand locality · ACM SIGACT News 51:63–81, 2020
- Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, and Jukka Suomela: Classification of distributed binary labeling problems · DISC 2020
- Will Rosenbaum and Jukka Suomela: Seeing far vs. seeing wide: volume complexity of local graph problems · PODC 2020
- Alkida Balliu, Sebastian Brandt, Dennis Olivetti, and Jukka Suomela: How much does randomness help with locally checkable problems? · PODC 2020
- Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, and Jara Uitto: Improved distributed degree splitting and edge coloring · Distributed Computing 33:293–310, 2020
2019
- Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela: Algebraic methods in the congested clique · Distributed Computing 32:461–478, 2019
- Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela: Lower bounds for maximal matchings and maximal independent sets · FOCS 2019 · FOCS 2019 Best Paper Award
- Jukka Suomela (Ed.): 33rd International Symposium on Distributed Computing · Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2019
- Alkida Balliu, Juho Hirvonen, Dennis Olivetti, and Jukka Suomela: Hardness of minimal symmetry breaking in distributed computing · PODC 2019
- Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela: The distributed complexity of locally checkable problems on paths is decidable · PODC 2019
- Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, and Jukka Suomela: Locality of not-so-weak coloring · SIROCCO 2019
- Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, and Jukka Suomela: On the power of preprocessing in decentralized network optimization · INFOCOM 2019
2018
- Pierre Fraigniaud, Juho Hirvonen, and Jukka Suomela: Node labels in local decision · Theoretical Computer Science 751:61–73, 2018
- Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, and Jara Uitto: Distributed recoloring · DISC 2018
- Alkida Balliu, Sebastian Brandt, Dennis Olivetti, and Jukka Suomela: Almost global problems in the LOCAL model · DISC 2018
- Thomas Petig, Elad M. Schiller, and Jukka Suomela: Changing lanes on a highway · ATMOS 2018
- Janne H. Korhonen and Jukka Suomela: Towards a complexity theory for the congested clique · SPAA 2018
- Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, and Jukka Suomela: New classes of distributed time complexity · STOC 2018
- Tanja Säily, Victorina González-Díaz, and Jukka Suomela: Variation in the productivity of adjective comparison in Present-day English · Corpus Approaches to Contemporary British Speech, Sociolinguistic Studies of the Spoken BNC2014, Routledge, 2018
- Tuomo Lempiäinen and Jukka Suomela: Constant space and non-constant time in distributed computing · OPODIS 2017
2017
- Tanja Säily and Jukka Suomela: types2: Exploring word-frequency differences in corpora · Big and Rich Data in English Corpus Linguistics, Methods and Explorations, VARIENG, 2017
- Janne H. Korhonen and Jukka Suomela: Brief announcement: Towards a complexity theory for the congested clique · DISC 2017
- Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, and Jara Uitto: Improved distributed degree splitting and edge coloring · DISC 2017 · DISC 2017 Best Paper Award
- Juho Hirvonen, Joel Rybicki, Stefan Schmid, and Jukka Suomela: Large cuts with local algorithms on triangle-free graphs · Electronic Journal of Combinatorics 24:#P4.21, 2017
- Christoph Lenzen, Joel Rybicki, and Jukka Suomela: Efficient counting with optimal resilience · SIAM Journal on Computing 46:1473–1500, 2017
- Mika Göös, Juho Hirvonen, and Jukka Suomela: Linear-in-Δ lower bounds in the LOCAL model · Distributed Computing 30:325–338, 2017
- Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, and Przemysław Uznański: LCL problems on grids · PODC 2017
2016
- Mika Göös and Jukka Suomela: Locally checkable proofs in distributed computing · Theory of Computing 12:#19, 2016
- Jukka Suomela (Ed.): Structural Information and Communication Complexity · Springer, 2016
- Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, and Jukka Suomela: Non-local probes do not help with many graph problems · DISC 2016
- Danny Dolev, Keijo Heljanko, Matti Järvisalo, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela, and Siert Wieringa: Synchronous counting and computational algorithm design · Journal of Computer and System Sciences 82:310–332, 2016
- Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, and Jukka Suomela: Improved approximation algorithms for relay placement · ACM Transactions on Algorithms 12:#20, 2016
- Paweł Gawrychowski, Jukka Suomela, and Przemysław Uznański: Randomized algorithms for finding a majority element · SWAT 2016
- Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, and Jara Uitto: A lower bound for the distributed Lovász local lemma · STOC 2016
- Henning Hasemann, Juho Hirvonen, Joel Rybicki, and Jukka Suomela: Deterministic local algorithms, unique identifiers, and fractional graph colouring · Theoretical Computer Science 610:204–217, 2016
- Jukka Suomela: types2: Type and hapax accumulation curves · computer program, 2016
2015
- Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, and Jukka Suomela: The minimum backlog problem · Theoretical Computer Science 605:51–61, 2015
- Laurent Feuilloley, Juho Hirvonen, and Jukka Suomela: Locally optimal load balancing · DISC 2015
- Pierre Fraigniaud, Juho Hirvonen, and Jukka Suomela: Node labels in local decision · SIROCCO 2015
- Joel Rybicki and Jukka Suomela: Exact bounds for distributed graph colouring · SIROCCO 2015
- Christoph Lenzen, Joel Rybicki, and Jukka Suomela: Towards optimal synchronous counting · PODC 2015
- Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela: Algebraic methods in the congested clique · PODC 2015
- Jukka Suomela: Local coordination and symmetry breaking · Bulletin of the EATCS 115:83–110, 2015
- Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, and Jonni Virtema: Weak models of distributed computing, with connections to modal logic · Distributed Computing 28:31–53, 2015
2013
- Mika Göös, Juho Hirvonen, and Jukka Suomela: Lower bounds for local approximation · Journal of the ACM 60:#39, 2013
- Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, and Jukka Suomela: Synchronous counting and computational algorithm design · SSS 2013
- Stefan Schmid and Jukka Suomela: Exploiting locality in distributed SDN control · HotSDN 2013
- Pierre Fraigniaud, Mika Göös, Amos Korman, and Jukka Suomela: What can be decided locally without identifiers? · PODC 2013
- Jukka Suomela: Survey of local algorithms · ACM Computing Surveys 45:#24, 2013
2012
- Mika Göös and Jukka Suomela: No sublogarithmic-time approximation scheme for bipartite vertex cover · DISC 2012 · DISC 2012 Best Paper Award
- Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, and Jonni Virtema: Weak models of distributed computing, with connections to modal logic · PODC 2012
- Mika Göös, Juho Hirvonen, and Jukka Suomela: Lower bounds for local approximation · PODC 2012 · PODC 2012 Best Student Paper Award
- Juho Hirvonen and Jukka Suomela: Distributed maximal matching: greedy is optimal · PODC 2012
- Henning Hasemann, Juho Hirvonen, Joel Rybicki, and Jukka Suomela: Deterministic local algorithms, unique identifiers, and fractional graph colouring · SIROCCO 2012
2011
- Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, and Jukka Suomela: Local approximability of max-min and min-max linear programs · Theory of Computing Systems 49:672–697, 2011
- Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, and Andreas Wiese: Analysing local algorithms in location-aware quasi-unit-disk graphs · Discrete Applied Mathematics 159:1566–1580, 2011
- Evangelos Kranakis, Oscar Morales Ponce, and Jukka Suomela: Planar subgraphs without low-degree nodes · WADS 2011
- Mika Göös and Jukka Suomela: Locally checkable proofs · PODC 2011
2009
- Christoph Lenzen, Jukka Suomela, and Roger Wattenhofer: Local algorithms: self-stabilization on speed · SSS 2009
- Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, and Jara Uitto: A local 2-approximation algorithm for the vertex cover problem · DISC 2009
- Jukka Suomela: Optimisation problems in wireless sensor networks: Local algorithms and local graphs · PhD thesis, 2009
- Patrik Floréen, Joel Kaasinen, Petteri Kaski, and Jukka Suomela: An optimal local approximation algorithm for max-min linear programs · SPAA 2009
- Valentin Polishchuk and Jukka Suomela: A simple local 3-approximation algorithm for vertex cover · Information Processing Letters 109:642–645, 2009
- Tanja Säily and Jukka Suomela: Comparing type counts: The case of women, men and -ity in early English letters · ICAME 2007
2008
- Petteri Kaski, Aleksi Penttinen, and Jukka Suomela: Coordinating concurrent transmissions: A constant-factor approximation of maximum-weight independent set in local conflict graphs · Ad Hoc & Sensor Wireless Networks 6:239–263, 2008
- Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, and Jukka Suomela: Improved approximation algorithms for relay placement · ESA 2008
- Valentin Polishchuk and Jukka Suomela: Optimal backlog in the plane · Algosensors 2008
- Patrik Floréen, Marja Hassinen, Petteri Kaski, and Jukka Suomela: Tight local approximation results for max-min linear programs · Algosensors 2008 · Algosensors 2008 Best Paper Award
- Marja Hassinen, Valentin Polishchuk, and Jukka Suomela: Local 3-approximation algorithms for weighted dominating set and vertex cover in quasi unit-disk graphs · LOCALGOS 2008
- Patrik Floréen, Petteri Kaski, Topi Musto, and Jukka Suomela: Approximating max-min linear programs with local algorithms · IPDPS 2008
- Patrik Floréen, Petteri Kaski, Topi Musto, and Jukka Suomela: Local approximation algorithms for scheduling problems in sensor networks · Algosensors 2007
2007
- Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, and Jukka Suomela: The minimum-backlog problem · MACIS 2007
- Petteri Kaski, Aleksi Penttinen, and Jukka Suomela: Coordinating concurrent transmissions: A constant-factor approximation of maximum-weight independent set in local conflict graphs · AdHoc-NOW 2007
- Jukka Suomela: Approximability of identifying codes and locating-dominating codes · Information Processing Letters 103:28–33, 2007
- Petteri Nurmi, Joonas Kukkonen, Eemil Lagerspetz, Jukka Suomela, and Patrik Floréen: BeTelGeuse – a tool for Bluetooth data gathering · BodyNets 2007
- Patrik Floréen, Petteri Kaski, and Jukka Suomela: A distributed approximation scheme for sleep scheduling in sensor networks · SECON 2007
- Jukka Suomela: types1: Type and hapax accumulation curves · computer program, 2007
2006
- Petteri Nurmi, Alfons Salden, Sian Lun Lau, Jukka Suomela, Michael Sutterer, Jean Millerat, Miquel Martin, Eemil Lagerspetz, and Remco Poortinga: A system for context-dependent user modeling · CAMS 2006
- Jukka Suomela: Locality helps sleep scheduling · WSW 2006
- Jukka Suomela: Approximating relay placement in sensor networks · PE-WASUN 2006
- Patrik Floréen, Joonas Kukkonen, Eemil Lagerspetz, Petteri Nurmi, and Jukka Suomela: BeTelGeuse: Tool for context data gathering via Bluetooth · CAPS 2006
- Jukka Suomela: Computational complexity of relay placement in sensor networks · SOFSEM 2006
- Jukka Kohonen and Jukka Suomela: Lessons learned in the challenge: making predictions and scoring them · MLCW 2005