Jukka Suomela
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
69
Venues
17
Active years
2006–2026
Best venue rank
A*
Where they publish
Papers
69 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Classification of Local Optimization Problems in Directed Cycles. | Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela |
| 2026 | PODC | Distributed Algorithms for Potential Problems. | Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn, Dennis Olivetti, Gustav Schmid, Jukka Suomela |
| 2026 | PODC | Meta-Theorems for Cuttable Distributed Problems. | Marthe Bonamy, Cyril Gavoille, Avinandan Das, Jukka Suomela, Timoth Picavet, Alexandra Wesolek |
| 2026 | PODC | Brief Announcement: Is a LOCAL Algorithm Computable? | Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela |
| 2026 | PODC | Brief Announcement: It Does Not Matter How You Define Locally Checkable Labelings. | Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela |
| 2026 | PODC | Brief Announcement: 2-Coloring Cycles in One Round. | Maxime Flin, Alesya Raevskaya, Ronja Stimpert, Jukka Suomela, Qingxin Yang |
| 2026 | SODA | On the Universality of Round Elimination Fixed Points. | Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela |
| 2026 | SODA | Distributed Quantum Advantage in Locally Checkable Labeling Problems. | Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela |
| 2025 | ICALP | Shared Randomness Helps with Local Distributed Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikal Rabie, Jukka Suomela, Jara Uitto |
| 2025 | STOC | Online Locality Meets Distributed Quantum Computing. | Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, Franois Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Vclav Rozhon, Jukka Suomela |
| 2025 | STOC | Distributed Quantum Advantage for Local Problems. | Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren |
| 2025 | SIROCCO | Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. | Chetan Gupta, Janne H. Korhonen, Jan Studen, Jukka Suomela, Hossein Vahidi |
| 2024 | OPODIS | Local Problems in Trees Across a Wide Range of Distributed Models. | Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studen, Jukka Suomela |
| 2024 | PODC | Brief Announcement: Local Advice and Local Decompression. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela |
| 2024 | STOC | No Distributed Quantum Advantage for Approximate Graph Coloring. | Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela |
| 2024 | SPAA | Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. | Chetan Gupta, Janne H. Korhonen, Jan Studen, Jukka Suomela, Hossein Vahidi |
| 2024 | SIROCCO | Distributed Binary Labeling Problems in High-Degree Graphs. | Henrik Lievonen, Timoth Picavet, Jukka Suomela |
| 2023 | ICALP | Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms. | Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Srkijrvi, Jukka Suomela |
| 2023 | SPAA | Fast Dynamic Programming in Trees in the MPC Model. | Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Srkk, Jan Studen, Jukka Suomela, Jara Uitto, Hossein Vahidi |
| 2023 | SIROCCO | Distributed Half-Integral Matching and Beyond. | Sameep Dahal, Jukka Suomela |
| 2022 | OPODIS | Mending Partial Solutions with Few Changes. | Darya Melnyk, Jukka Suomela, Neven Villani |
| 2022 | SPAA | Sparse Matrix Multiplication in the Low-Bandwidth Model. | Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studen, Jukka Suomela |
| 2022 | SIROCCO | Local Mending. | Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela |
| 2021 | PODC | Locally Checkable Problems in Rooted Trees. | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studen, Jukka Suomela, Aleksandr Tereshchenko |
| 2021 | SPAA | Efficient Load-Balancing through Distributed Token Dropping. | Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2021 | SIROCCO | Distributed Graph Problems Through an Automata-Theoretic Lens. | Yi-Jun Chang, Jan Studen, Jukka Suomela |
| 2020 | OPODIS | Can We Automate Our Own Work - or Show That It Is Hard? (Invited Talk). | Jukka Suomela |
| 2020 | PODC | Brief Announcement: Classification of Distributed Binary Labeling Problems. | Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela |
| 2020 | PODC | How much does randomness help with locally checkable problems? | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela |
| 2020 | PODC | Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. | Will Rosenbaum, Jukka Suomela |
| 2019 | FOCS | Lower Bounds for Maximal Matchings and Maximal Independent Sets. | Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | INFOCOM | On the Power of Preprocessing in Decentralized Network Optimization. | Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela |
| 2019 | PODC | 2019 Edsger W. Dijkstra Prize in Distributed Computing. | Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela |
| 2019 | PODC | The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. | Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | PODC | Hardness of Minimal Symmetry Breaking in Distributed Computing. | Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela |
| 2019 | SIROCCO | Locality of Not-so-Weak Coloring. | Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela |
| 2018 | ATMOS | Changing Lanes on a Highway. | Thomas Petig, Elad Michael Schiller, Jukka Suomela |
| 2018 | STOC | New classes of distributed time complexity. | Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiinen, Dennis Olivetti, Jukka Suomela |
| 2018 | SPAA | Towards a Complexity Theory for the Congested Clique. | Janne H. Korhonen, Jukka Suomela |
| 2017 | OPODIS | Constant Space and Non-Constant Time in Distributed Computing. | Tuomo Lempiinen, Jukka Suomela |
| 2017 | PODC | LCL Problems on Grids. | Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiinen, Patric R. J. stergrd, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski |
| 2016 | STOC | A lower bound for the distributed Lovsz local lemma. | Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiinen, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2015 | PODC | Algebraic Methods in the Congested Clique. | Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela |
| 2015 | PODC | Towards Optimal Synchronous Counting. | Christoph Lenzen, Joel Rybicki, Jukka Suomela |
| 2015 | SIROCCO | Node Labels in Local Decision. | Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela |
| 2015 | SIROCCO | Exact Bounds for Distributed Graph Colouring. | Joel Rybicki, Jukka Suomela |
| 2014 | PODC | Linear-in-delta lower bounds in the LOCAL model. | Mika Gs, Juho Hirvonen, Jukka Suomela |
| 2014 | PODC | Brief announcement: local approximability of minimum dominating set on planar graphs. | Miikka Hilke, Christoph Lenzen, Jukka Suomela |
| 2014 | PODC | Brief announcement: linial's lower bound made easy. | Juhana Laurinharju, Jukka Suomela |
| 2013 | PODC | What can be decided locally without identifiers? | Pierre Fraigniaud, Mika Gs, Amos Korman, Jukka Suomela |
| 2013 | SIGCOMM | Exploiting locality in distributed SDN control. | Stefan Schmid, Jukka Suomela |
| 2013 | SSS | Synchronous Counting and Computational Algorithm Design. | Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela |
| 2012 | PODC | Lower bounds for local approximation. | Mika Gs, Juho Hirvonen, Jukka Suomela |
| 2012 | PODC | Weak models of distributed computing, with connections to modal logic. | Lauri Hella, Matti Jrvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema |
| 2012 | PODC | Distributed maximal matching: greedy is optimal. | Juho Hirvonen, Jukka Suomela |
| 2012 | SIROCCO | Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. | Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela |
| 2011 | PODC | Locally checkable proofs. | Mika Gs, Jukka Suomela |
| 2011 | WADS | Planar Subgraphs without Low-Degree Nodes. | Evangelos Kranakis, Oscar Morales-Ponce, Jukka Suomela |
| 2010 | PODC | Brief announcement: distributed almost stable marriage. | Patrik Floren, Petteri Kaski, Valentin Polishchuk, Jukka Suomela |
| 2010 | PODC | Distributed algorithms for edge dominating sets. | Jukka Suomela |
| 2010 | SPAA | Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks. | Matti strand, Jukka Suomela |
| 2009 | SPAA | An optimal local approximation algorithm for max-min linear programs. | Patrik Floren, Joel Kaasinen, Petteri Kaski, Jukka Suomela |
| 2009 | SSS | Local Algorithms: Self-stabilization on Speed. | Christoph Lenzen, Jukka Suomela, Roger Wattenhofer |
| 2008 | Algosensors | Tight Local Approximation Results for Max-Min Linear Programs. | Patrik Floren, Marja Hassinen, Petteri Kaski, Jukka Suomela |
| 2008 | Algosensors | Optimal Backlog in the Plane. | Valentin Polishchuk, Jukka Suomela |
| 2008 | ESA | Improved Approximation Algorithms for Relay Placement. | Alon Efrat, Sndor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela |
| 2007 | Algosensors | Local Approximation Algorithms for Scheduling Problems in Sensor Networks. | Patrik Floren, Petteri Kaski, Topi Musto, Jukka Suomela |
| 2007 | SECON | A distributed approximation scheme for sleep sceduling in sensor networks. | Patrik Floren, Petteri Kaski, Jukka Suomela |
| 2006 | SOFSEM | Computational Complexity of Relay Placement in Sensor Networks. | Jukka Suomela |