Jukka Suomela - RankMe

200 papers A* 32A 21B 24C 6Journal 106Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	2-Coloring Cycles in One Round. CoRR Maxime Flin, Alesya Raevskaya, Ronja Stimpert, Jukka Suomela, Qingxin Yang
2026	J	`jnl`	Classification of Local Optimization Problems in Directed Cycles. CoRR Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela
2026	J	`jnl`	Distributed Computing Column 90 SIGACT News Jukka Suomela
2026	A*	`conf`	Distributed Quantum Advantage in Locally Checkable Labeling Problems. SODA Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2026	J	`jnl`	Is a LOCAL algorithm computable? CoRR Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela
2026	J	`jnl`	It does not matter how you define locally checkable labelings. CoRR Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela
2026	A*	`conf`	On the Universality of Round Elimination Fixed Points. SODA Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela
2025	J	`jnl`	Distributed Algorithms for Potential Problems. CoRR Alkida Balliu, Thomas Boudier, Francesco d'Amore, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025	A	`conf`	Distributed Computation with Local Advice. DISC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2025	A*	`conf`	Distributed Quantum Advantage for Local Problems. STOC Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2025	J	`jnl`	Distributed Quantum Advantage in Locally Checkable Labeling Problems. CoRR Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025	B	`conf`	Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. SIROCCO Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
2025	A	`conf`	New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs. DISC Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025	J	`jnl`	New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs. CoRR Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025	J	`jnl`	On the Universality of Round Elimination Fixed Points. CoRR Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela
2025	A*	`conf`	Online Locality Meets Distributed Quantum Computing. STOC Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2025	A*	`conf`	Shared Randomness Helps with Local Distributed Problems. ICALP Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024	A*	`conf`	Brief Announcement: Local Advice and Local Decompression. PODC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2024	B	`conf`	Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. SPAA Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
2024	B	`conf`	Distributed Binary Labeling Problems in High-Degree Graphs. SIROCCO Henrik Lievonen, Timothé Picavet, Jukka Suomela
2024	J	`jnl`	Distributed Quantum Advantage for Local Problems. CoRR Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2024	J	`jnl`	Distributed half-integral matching and beyond. Theor. Comput. Sci. Sameep Dahal, Jukka Suomela
2024	J	`jnl`	Local Advice and Local Decompression. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2024	B	`conf`	Local Problems in Trees Across a Wide Range of Distributed Models. OPODIS Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela
2024	J	`jnl`	Local problems in trees across a wide range of distributed models. CoRR Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela
2024	J	`jnl`	Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. CoRR Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
2024	A*	`conf`	No Distributed Quantum Advantage for Approximate Graph Coloring. STOC Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2024	J	`jnl`	Online Locality Meets Distributed Quantum Computing. CoRR Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2024	J	`jnl`	Shared Randomness Helps with Local Distributed Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2023	A	`conf`	Brief Announcement: Distributed Derandomization Revisited. DISC Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023	J	`jnl`	Distributed Binary Labeling Problems in High-Degree Graphs. CoRR Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023	B	`conf`	Distributed Half-Integral Matching and Beyond. SIROCCO Sameep Dahal, Jukka Suomela
2023	J	`jnl`	Distributed Half-Integral Matching and Beyond. CoRR Sameep Dahal, Jukka Suomela
2023	J	`jnl`	Distributed derandomization revisited. CoRR Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023	J	`jnl`	Distributed graph problems through an automata-theoretic lens. Theor. Comput. Sci. Yi-Jun Chang, Jan Studený, Jukka Suomela
2023	B	`conf`	Fast Dynamic Programming in Trees in the MPC Model. SPAA Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	J	`jnl`	Fast Dynamic Programming in Trees in the MPC Model. CoRR Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	A*	`conf`	Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms. ICALP Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela
2023	J	`jnl`	Locally checkable problems in rooted trees. Distributed Comput. Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
2023	J	`jnl`	No distributed quantum advantage for approximate graph coloring. CoRR Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2023	—	`conf`	Sinkless Orientation Made Simple. SOSA Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
2022	A	`conf`	Brief Announcement: Temporal Locality in Online Algorithms. DISC Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
2022	J	`jnl`	Efficient Classification of Local Problems in Regular Trees. CoRR Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela
2022	A	`conf`	Efficient Classification of Locally Checkable Problems in Regular Trees. DISC Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela
2022	J	`jnl`	Lexical and function words or language and text type? Abbreviation consistency in an aligned corpus of Latin and Middle English plague tracts. Digit. Scholarsh. Humanit. Alpo Honkapohja, Jukka Suomela
2022	B	`conf`	Local Mending. SIROCCO Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
2022	B	`conf`	Mending Partial Solutions with Few Changes. OPODIS Darya Melnyk, Jukka Suomela, Neven Villani
2022	J	`jnl`	Mending Partial Solutions with Few Changes. CoRR Darya Melnyk, Jukka Suomela, Neven Villani
2022	B	`conf`	Sparse Matrix Multiplication in the Low-Bandwidth Model. SPAA Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela
2022	J	`jnl`	Sparse matrix multiplication in the low-bandwidth model. CoRR Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela
2021	J	`jnl`	Almost global problems in the LOCAL model. Distributed Comput. Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2021	A	`conf`	Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model. DISC Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
2021	B	`conf`	Distributed Graph Problems Through an Automata-Theoretic Lens. SIROCCO Yi-Jun Chang, Jan Studený, Jukka Suomela
2021	B	`conf`	Efficient Load-Balancing through Distributed Token Dropping. SPAA Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2021	J	`jnl`	Local Mending. CoRR Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
2021	J	`jnl`	Locality in Online Algorithms. CoRR Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
2021	A	`conf`	Locally Checkable Labelings with Small Messages. DISC Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	J	`jnl`	Locally Checkable Labelings with Small Messages. CoRR Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	A*	`conf`	Locally Checkable Problems in Rooted Trees. PODC Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
2021	J	`jnl`	Locally Checkable Problems in Rooted Trees. CoRR Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
2021	J	`jnl`	Lower Bounds for Maximal Matchings and Maximal Independent Sets. J. ACM Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2021	J	`jnl`	Online Algorithms with Lookaround. CoRR Amirreza Akbari, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela
2021	J	`jnl`	Sinkless orientation is hard also in the supported LOCAL model. CoRR Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
2020	A*	`conf`	Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020	A	`conf`	Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens. DISC Yi-Jun Chang, Jan Studený, Jukka Suomela
2020	A	`conf`	Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping. DISC Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2020	B	`conf`	Can We Automate Our Own Work - or Show That It Is Hard? (Invited Talk). OPODIS Jukka Suomela
2020	A	`conf`	Classification of Distributed Binary Labeling Problems. DISC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020	J	`jnl`	Distributed graph problems through an automata-theoretic lens. CoRR Yi-Jun Chang, Jan Studený, Jukka Suomela
2020	J	`jnl`	Efficient Load-Balancing through Distributed Token Dropping. CoRR Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
2020	A*	`conf`	How much does randomness help with locally checkable problems? PODC Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2020	J	`jnl`	Improved distributed degree splitting and edge coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2020	—	`conf`	Landscape of Locality (Invited Talk). SWAT Jukka Suomela
2020	A*	`conf`	Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. PODC Will Rosenbaum, Jukka Suomela
2020	J	`jnl`	Structural Information and Communication Complexity. Theor. Comput. Sci. Jukka Suomela
2020	J	`jnl`	Using Round Elimination to Understand Locality. SIGACT News Jukka Suomela
2019	A*	`conf`	2019 Edsger W. Dijkstra Prize in Distributed Computing. PODC Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019	A	`ed.`	33rd International Symposium on Distributed Computing, DISC 2019, Budapest, Hungary, October 14-18, 2019 DISC Jukka Suomela
2019	J	`jnl`	Algebraic methods in the congested clique. Distributed Comput. Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2019	J	`jnl`	Classification of distributed binary labeling problems. CoRR Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2019	J	`jnl`	Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations. Bull. EATCS Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019	A*	`conf`	Hardness of Minimal Symmetry Breaking in Distributed Computing. PODC Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
2019	J	`jnl`	How much does randomness help with locally checkable problems? CoRR Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2019	B	`conf`	Locality of Not-so-Weak Coloring. SIROCCO Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
2019	J	`jnl`	Locality of not-so-weak coloring. CoRR Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
2019	A*	`conf`	Lower Bounds for Maximal Matchings and Maximal Independent Sets. FOCS Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019	J	`jnl`	Lower bounds for maximal matchings and maximal independent sets. CoRR Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019	A*	`conf`	On the Power of Preprocessing in Decentralized Network Optimization. INFOCOM Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2019	J	`jnl`	Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. CoRR Will Rosenbaum, Jukka Suomela
2019	A*	`conf`	The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. PODC Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2018	A	`conf`	Almost Global Problems in the LOCAL Model. DISC Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2018	J	`jnl`	Almost Global Problems in the LOCAL Model. CoRR Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
2018	C	`conf`	Changing Lanes on a Highway. ATMOS Thomas Petig, Elad Michael Schiller, Jukka Suomela
2018	A	`conf`	Distributed Recoloring. DISC Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018	J	`jnl`	Distributed Recoloring. CoRR Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018	J	`jnl`	Hardness of minimal symmetry breaking in distributed computing. CoRR Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
2018	A*	`conf`	New classes of distributed time complexity. STOC Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
2018	J	`jnl`	Node labels in local decision. Theor. Comput. Sci. Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2018	J	`jnl`	On the Power of Preprocessing in Decentralized Network Optimization. CoRR Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2018	J	`jnl`	The Presburger Award for Young Scientists 2019 - Call for Nominations. Bull. EATCS Jukka Suomela
2018	J	`jnl`	The distributed complexity of locally checkable problems on paths is decidable. CoRR Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2018	B	`conf`	Towards a Complexity Theory for the Congested Clique. SPAA Janne H. Korhonen, Jukka Suomela
2017	A	`conf`	Brief Announcement: Towards a Complexity Theory for the Congested Clique. DISC Janne H. Korhonen, Jukka Suomela
2017	B	`conf`	Constant Space and Non-Constant Time in Distributed Computing. OPODIS Tuomo Lempiäinen, Jukka Suomela
2017	J	`jnl`	Constant Space and Non-Constant Time in Distributed Computing. CoRR Tuomo Lempiäinen, Jukka Suomela
2017	J	`jnl`	Distributed Colour Reduction Revisited. CoRR Jukka Kohonen, Janne H. Korhonen, Christopher Purcell, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	Efficient Counting with Optimal Resilience. SIAM J. Comput. Christoph Lenzen, Joel Rybicki, Jukka Suomela
2017	A	`conf`	Improved Distributed Degree Splitting and Edge Coloring. DISC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Improved Distributed Degree Splitting and Edge Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	A*	`conf`	LCL Problems on Grids. PODC Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	LCL problems on grids. CoRR Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	Large Cuts with Local Algorithms on Triangle-Free Graphs. Electron. J. Comb. Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
2017	J	`jnl`	Linear-in-Δ lower bounds in the LOCAL model. Distributed Comput. Mika Göös, Juho Hirvonen, Jukka Suomela
2017	J	`jnl`	New Classes of Distributed Time Complexity. CoRR Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
2017	J	`jnl`	Towards a complexity theory for the congested clique. CoRR Janne H. Korhonen, Jukka Suomela
2016	A*	`conf`	A lower bound for the distributed Lovász local lemma. STOC Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
2016	J	`jnl`	Deterministic local algorithms, unique identifiers, and fractional graph colouring. Theor. Comput. Sci. Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
2016	J	`jnl`	Improved Approximation Algorithms for Relay Placement. ACM Trans. Algorithms Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2016	J	`jnl`	Locally Checkable Proofs in Distributed Computing. Theory Comput. Mika Göös, Jukka Suomela
2016	A	`conf`	Non-local Probes Do Not Help with Many Graph Problems. DISC Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
2016	—	`conf`	Randomized Algorithms for Finding a Majority Element. SWAT Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016	J	`jnl`	Randomized algorithms for finding a majority element. CoRR Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016	B	`ed.`	Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers SIROCCO Jukka Suomela
2016	J	`jnl`	Synchronous counting and computational algorithm design. J. Comput. Syst. Sci. Danny Dolev, Keijo Heljanko, Matti Järvisalo, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela, Siert Wieringa
2015	J	`jnl`	A Lower Bound for the Distributed Lovász Local Lemma. CoRR Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
2015	A*	`conf`	Algebraic Methods in the Congested Clique. PODC Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2015	J	`jnl`	Algebraic Methods in the Congested Clique. CoRR Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2015	B	`conf`	Exact Bounds for Distributed Graph Colouring. SIROCCO Joel Rybicki, Jukka Suomela
2015	J	`jnl`	Exact bounds for distributed graph colouring. CoRR Joel Rybicki, Jukka Suomela
2015	J	`jnl`	Improved Approximation Algorithms for Relay Placement. CoRR Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2015	A	`conf`	Locally Optimal Load Balancing. DISC Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Locally Optimal Load Balancing. CoRR Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
2015	B	`conf`	Node Labels in Local Decision. SIROCCO Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Node Labels in Local Decision. CoRR Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
2015	J	`jnl`	Non-Local Probes Do Not Help with Graph Problems. CoRR Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
2015	J	`jnl`	The minimum backlog problem. Theor. Comput. Sci. Michael A. Bender, Sándor P. Fekete, Alexander Kröller, Vincenzo Liberatore, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2015	A*	`conf`	Towards Optimal Synchronous Counting. PODC Christoph Lenzen, Joel Rybicki, Jukka Suomela
2015	J	`jnl`	Towards Optimal Synchronous Counting. CoRR Christoph Lenzen, Joel Rybicki, Jukka Suomela
2015	J	`jnl`	Weak models of distributed computing, with connections to modal logic. Distributed Comput. Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
2014	A*	`conf`	Brief announcement: linial's lower bound made easy. PODC Juhana Laurinharju, Jukka Suomela
2014	A*	`conf`	Brief announcement: local approximability of minimum dominating set on planar graphs. PODC Miikka Hilke, Christoph Lenzen, Jukka Suomela
2014	J	`jnl`	Large Cuts with Local Algorithms on Triangle-Free Graphs. CoRR Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
2014	A*	`conf`	Linear-in-delta lower bounds in the LOCAL model. PODC Mika Göös, Juho Hirvonen, Jukka Suomela
2014	J	`jnl`	Linial's Lower Bound Made Easy. CoRR Juhana Laurinharju, Jukka Suomela
2014	J	`jnl`	Local Approximability of Minimum Dominating Set on Planar Graphs. CoRR Miikka Hilke, Christoph Lenzen, Jukka Suomela
2014	J	`jnl`	Median Filtering is Equivalent to Sorting. CoRR Jukka Suomela
2014	J	`jnl`	No sublogarithmic-time approximation scheme for bipartite vertex cover. Distributed Comput. Mika Göös, Jukka Suomela
2013	—	`conf`	Exploiting locality in distributed SDN control. HotSDN Stefan Schmid, Jukka Suomela
2013	J	`jnl`	Linear-in-$Δ$ Lower Bounds in the LOCAL Model CoRR Mika Göös, Juho Hirvonen, Jukka Suomela
2013	J	`jnl`	Lower bounds for local approximation. J. ACM Mika Göös, Juho Hirvonen, Jukka Suomela
2013	J	`jnl`	Survey of local algorithms. ACM Comput. Surv. Jukka Suomela
2013	J	`jnl`	Synchronous Counting and Computational Algorithm Design CoRR Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela
2013	C	`conf`	Synchronous Counting and Computational Algorithm Design. SSS Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela
2013	A*	`conf`	What can be decided locally without identifiers? PODC Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
2013	J	`jnl`	What can be decided locally without identifiers? CoRR Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
2012	B	`conf`	Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. SIROCCO Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
2012	A*	`conf`	Distributed maximal matching: greedy is optimal. PODC Juho Hirvonen, Jukka Suomela
2012	J	`jnl`	Lower Bounds for Local Approximation CoRR Mika Göös, Juho Hirvonen, Jukka Suomela
2012	A*	`conf`	Lower bounds for local approximation. PODC Mika Göös, Juho Hirvonen, Jukka Suomela
2012	A	`conf`	No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover. DISC Mika Göös, Jukka Suomela
2012	J	`jnl`	No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover CoRR Mika Göös, Jukka Suomela
2012	J	`jnl`	Weak Models of Distributed Computing, with Connections to Modal Logic CoRR Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
2012	A*	`conf`	Weak models of distributed computing, with connections to modal logic. PODC Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
2011	J	`jnl`	Analysing local algorithms in location-aware quasi-unit-disk graphs. Discret. Appl. Math. Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese
2011	J	`jnl`	Distributed Maximal Matching: Greedy is Optimal CoRR Juho Hirvonen, Jukka Suomela
2011	J	`jnl`	Local Approximability of Max-Min and Min-Max Linear Programs. Theory Comput. Syst. Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, Jukka Suomela
2011	A*	`conf`	Locally checkable proofs. PODC Mika Göös, Jukka Suomela
2011	B	`conf`	Planar Subgraphs without Low-Degree Nodes. WADS Evangelos Kranakis, Oscar Morales-Ponce, Jukka Suomela
2010	J	`jnl`	Almost Stable Matchings by Truncating the Gale-Shapley Algorithm. Algorithmica Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
2010	A*	`conf`	Brief announcement: distributed almost stable marriage. PODC Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
2010	A*	`conf`	Distributed algorithms for edge dominating sets. PODC Jukka Suomela
2010	B	`conf`	Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks. SPAA Matti Åstrand, Jukka Suomela
2010	J	`jnl`	Local algorithms in (weakly) coloured graphs CoRR Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
2009	A	`conf`	A Local 2-Approximation Algorithm for the Vertex Cover Problem. DISC Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
2009	J	`jnl`	A simple local 3-approximation algorithm for vertex cover. Inf. Process. Lett. Valentin Polishchuk, Jukka Suomela
2009	B	`conf`	An optimal local approximation algorithm for max-min linear programs. SPAA Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela
2009	—	`conf`	Local Algorithms: Self-Stabilization on Speed. Algorithmic Methods for Distributed Cooperative Systems Christoph Lenzen, Jukka Suomela, Roger Wattenhofer
2009	C	`conf`	Local Algorithms: Self-stabilization on Speed. SSS Christoph Lenzen, Jukka Suomela, Roger Wattenhofer
2009	—	`—`	Optimisation problems in wireless sensor networks: Local algorithms and local graphs. Jukka Suomela
2008	J	`jnl`	A simple local 3-approximation algorithm for vertex cover CoRR Valentin Polishchuk, Jukka Suomela
2008	J	`jnl`	Almost stable matchings in constant time CoRR Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela
2008	J	`jnl`	An optimal local approximation algorithm for max-min linear programs CoRR Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela
2008	A	`conf`	Approximating max-min linear programs with local algorithms. IPDPS Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela
2008	J	`jnl`	Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. Ad Hoc Sens. Wirel. Networks Petteri Kaski, Aleksi Penttinen, Jukka Suomela
2008	A	`conf`	Improved Approximation Algorithms for Relay Placement. ESA Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2008	J	`jnl`	Local approximation algorithms for a class of 0/1 max-min linear programs CoRR Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela
2008	C	`conf`	Optimal Backlog in the Plane. ALGOSENSORS Valentin Polishchuk, Jukka Suomela
2008	J	`jnl`	Optimal backlog in the plane CoRR Valentin Polishchuk, Jukka Suomela
2008	C	`conf`	Tight Local Approximation Results for Max-Min Linear Programs. ALGOSENSORS Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela
2008	J	`jnl`	Tight local approximation results for max-min linear programs CoRR Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela
2007	B	`conf`	A distributed approximation scheme for sleep sceduling in sensor networks. SECON Patrik Floréen, Petteri Kaski, Jukka Suomela
2007	J	`jnl`	Approximability of identifying codes and locating-dominating codes. Inf. Process. Lett. Jukka Suomela
2007	J	`jnl`	Approximating max-min linear programs with local algorithms CoRR Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela
2007	—	`conf`	BeTelGeuse: a tool for Bluetooth data gathering. BODYNETS Petteri Nurmi, Joonas Kukkonen, Eemil Lagerspetz, Jukka Suomela, Patrik Floréen
2007	—	`conf`	Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. ADHOC-NOW Petteri Kaski, Aleksi Penttinen, Jukka Suomela
2007	C	`conf`	Local Approximation Algorithms for Scheduling Problems in Sensor Networks. ALGOSENSORS Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela
2006	—	`conf`	A System for Context-Dependent User Modeling. OTM Workshops (2) Petteri Nurmi, Alfons H. Salden, Sian Lun Lau, Jukka Suomela, Michael Sutterer, Jean Millerat, Miquel Martin, Eemil Lagerspetz, Remco Poortinga
2006	—	`conf`	Approximating relay placement in sensor networks. PE-WASUN Jukka Suomela
2006	B	`conf`	Computational Complexity of Relay Placement in Sensor Networks. SOFSEM Jukka Suomela
2005	—	`conf`	Lessons Learned in the Challenge: Making Predictions and Scoring Them. MLCW Jukka Kohonen, Jukka Suomela