×
Author ID: suomela.jukka Recent zbMATH articles by "Suomela, Jukka"
Published as: Suomela, Jukka
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 363 times in 186 Documents Cited by Year
Survey of local algorithms. Zbl 1293.68306
Suomela, Jukka
42
2013
A lower bound for the distributed Lovász local lemma. Zbl 1375.68191
Brandt, Sebastian; Fischer, Orr; Hirvonen, Juho; Keller, Barbara; Lempiäinen, Tuomo; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
26
2016
Locally checkable proofs in distributed computing. Zbl 1401.68085
Göös, Mika; Suomela, Jukka
25
2016
Algebraic methods in the congested clique. Zbl 1333.05283
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka
25
2015
LCL problems on grids. Zbl 1380.68218
Brandt, Sebastian; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Östergård, Patric R. J.; Purcell, Christopher; Rybicki, Joel; Suomela, Jukka; Uznański, Przemysław
14
2017
Local approximability of max-min and min-max linear programs. Zbl 1253.68360
Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka
14
2011
Approximability of identifying codes and locating-dominating codes. Zbl 1183.94059
Suomela, Jukka
11
2007
A local 2-approximation algorithm for the vertex cover problem. Zbl 1261.68161
Åstrand, Matti; Floréen, Patrik; Polishchuk, Valentin; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
11
2009
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
11
2013
Weak models of distributed computing, with connections to modal logic. Zbl 1322.68075
Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni
11
2015
Locally checkable proofs. Zbl 1321.68465
Göös, Mika; Suomela, Jukka
10
2011
Lower bounds for local approximation. Zbl 1281.68235
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
10
2013
Lower bounds for local approximation. Zbl 1301.68147
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
8
2012
A simple local 3-approximation algorithm for vertex cover. Zbl 1214.68468
Polishchuk, Valentin; Suomela, Jukka
8
2009
Node labels in local decision. Zbl 1409.68044
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
7
2015
Brief announcement: Classification of distributed binary labeling problems. Zbl 07323208
Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
7
2020
New classes of distributed time complexity. Zbl 1427.68094
Balliu, Alkida; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Olivetti, Dennis; Suomela, Jukka
7
2018
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
6
2008
Almost stable matchings by truncating the Gale-Shapley algorithm. Zbl 1204.68144
Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka
6
2010
Lower bounds for maximal matchings and maximal independent sets. Zbl 1499.68248
Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
6
2021
Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas
5
2011
Synchronous counting and computational algorithm design. Zbl 1346.68038
Dolev, Danny; Heljanko, Keijo; Järvisalo, Matti; Korhonen, Janne H.; Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka; Wieringa, Siert
5
2016
Large cuts with local algorithms on triangle-free graphs. Zbl 1373.05189
Hirvonen, Juho; Rybicki, Joel; Schmid, Stefan; Suomela, Jukka
5
2017
Distributed algorithms for Edge Dominating Sets. Zbl 1315.68276
Suomela, Jukka
5
2010
Distributed maximal matching, greedy is optimal. Zbl 1301.68204
Hirvonen, Juho; Suomela, Jukka
5
2012
Weak models of distributed computing, with connections to modal logic. Zbl 1301.68120
Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni
5
2012
How much does randomness help with locally checkable problems? Zbl 07323203
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
5
2020
Non-local probes do not help with many graph problems. Zbl 1393.68051
Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka
5
2016
Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
4
2017
Algebraic methods in the congested clique. Zbl 1452.68267
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka
4
2019
Distributed recoloring. Zbl 1497.68369
Bonamy, Marthe; Ouvrard, Paul; Rabie, Mikaël; Suomela, Jukka; Uitto, Jara
4
2018
Locality of not-so-weak coloring. Zbl 07176647
Balliu, Alkida; Hirvonen, Juho; Lenzen, Christoph; Olivetti, Dennis; Suomela, Jukka
4
2019
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
3
2015
Towards optimal synchronous counting. Zbl 1333.68066
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka
3
2015
Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
3
2014
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Zbl 1332.68278
Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka
3
2016
The distributed complexity of locally checkable problems on paths is decidable. Zbl 07298685
Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
3
2019
Almost global problems in the LOCAL model. Zbl 1497.68560
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
3
2018
Distributed graph problems through an automata-theoretic Lens. Zbl 07495132
Chang, Yi-Jun; Studený, Jan; Suomela, Jukka
3
2021
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Zbl 1332.68277
Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka
2
2012
Exact bounds for distributed graph colouring. Zbl 1471.68323
Rybicki, Joel; Suomela, Jukka
2
2015
Efficient counting with optimal resilience. Zbl 1374.68072
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka
2
2017
Hardness of minimal symmetry breaking in distributed computing. Zbl 07298699
Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka
2
2019
Seeing far vs. seeing wide: volume complexity of local graph problems. Zbl 07323174
Rosenbaum, Will; Suomela, Jukka
2
2020
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318
Göös, Mika; Suomela, Jukka
2
2012
Improved distributed degree splitting and edge coloring. Zbl 1445.68336
Ghaffari, Mohsen; Hirvonen, Juho; Kuhn, Fabian; Maus, Yannic; Suomela, Jukka; Uitto, Jara
2
2020
Node labels in local decision. Zbl 1409.68045
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
2
2018
Randomized algorithms for finding a majority element. Zbl 1378.68191
Gawrychowski, Paweł; Suomela, Jukka; Uznański, Przemysław
1
2016
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224
Göös, Mika; Suomela, Jukka
1
2014
Local mending. Zbl 07615848
Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka
1
2022
Locally optimal load balancing. Zbl 1394.68426
Feuilloley, Laurent; Hirvonen, Juho; Suomela, Jukka
1
2015
Almost global problems in the LOCAL model. Zbl 1522.68729
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
1
2021
Local mending. Zbl 07615848
Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka
1
2022
Lower bounds for maximal matchings and maximal independent sets. Zbl 1499.68248
Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
6
2021
Distributed graph problems through an automata-theoretic Lens. Zbl 07495132
Chang, Yi-Jun; Studený, Jan; Suomela, Jukka
3
2021
Almost global problems in the LOCAL model. Zbl 1522.68729
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
1
2021
Brief announcement: Classification of distributed binary labeling problems. Zbl 07323208
Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
7
2020
How much does randomness help with locally checkable problems? Zbl 07323203
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
5
2020
Seeing far vs. seeing wide: volume complexity of local graph problems. Zbl 07323174
Rosenbaum, Will; Suomela, Jukka
2
2020
Improved distributed degree splitting and edge coloring. Zbl 1445.68336
Ghaffari, Mohsen; Hirvonen, Juho; Kuhn, Fabian; Maus, Yannic; Suomela, Jukka; Uitto, Jara
2
2020
Algebraic methods in the congested clique. Zbl 1452.68267
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka
4
2019
Locality of not-so-weak coloring. Zbl 07176647
Balliu, Alkida; Hirvonen, Juho; Lenzen, Christoph; Olivetti, Dennis; Suomela, Jukka
4
2019
The distributed complexity of locally checkable problems on paths is decidable. Zbl 07298685
Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka
3
2019
Hardness of minimal symmetry breaking in distributed computing. Zbl 07298699
Balliu, Alkida; Hirvonen, Juho; Olivetti, Dennis; Suomela, Jukka
2
2019
New classes of distributed time complexity. Zbl 1427.68094
Balliu, Alkida; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Olivetti, Dennis; Suomela, Jukka
7
2018
Distributed recoloring. Zbl 1497.68369
Bonamy, Marthe; Ouvrard, Paul; Rabie, Mikaël; Suomela, Jukka; Uitto, Jara
4
2018
Almost global problems in the LOCAL model. Zbl 1497.68560
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
3
2018
Node labels in local decision. Zbl 1409.68045
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
2
2018
LCL problems on grids. Zbl 1380.68218
Brandt, Sebastian; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Östergård, Patric R. J.; Purcell, Christopher; Rybicki, Joel; Suomela, Jukka; Uznański, Przemysław
14
2017
Large cuts with local algorithms on triangle-free graphs. Zbl 1373.05189
Hirvonen, Juho; Rybicki, Joel; Schmid, Stefan; Suomela, Jukka
5
2017
Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
4
2017
Efficient counting with optimal resilience. Zbl 1374.68072
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka
2
2017
A lower bound for the distributed Lovász local lemma. Zbl 1375.68191
Brandt, Sebastian; Fischer, Orr; Hirvonen, Juho; Keller, Barbara; Lempiäinen, Tuomo; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
26
2016
Locally checkable proofs in distributed computing. Zbl 1401.68085
Göös, Mika; Suomela, Jukka
25
2016
Synchronous counting and computational algorithm design. Zbl 1346.68038
Dolev, Danny; Heljanko, Keijo; Järvisalo, Matti; Korhonen, Janne H.; Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka; Wieringa, Siert
5
2016
Non-local probes do not help with many graph problems. Zbl 1393.68051
Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka
5
2016
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Zbl 1332.68278
Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka
3
2016
Randomized algorithms for finding a majority element. Zbl 1378.68191
Gawrychowski, Paweł; Suomela, Jukka; Uznański, Przemysław
1
2016
Algebraic methods in the congested clique. Zbl 1333.05283
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka
25
2015
Weak models of distributed computing, with connections to modal logic. Zbl 1322.68075
Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni
11
2015
Node labels in local decision. Zbl 1409.68044
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
7
2015
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
3
2015
Towards optimal synchronous counting. Zbl 1333.68066
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka
3
2015
Exact bounds for distributed graph colouring. Zbl 1471.68323
Rybicki, Joel; Suomela, Jukka
2
2015
Locally optimal load balancing. Zbl 1394.68426
Feuilloley, Laurent; Hirvonen, Juho; Suomela, Jukka
1
2015
Linear-in-\(\Delta\) lower bounds in the LOCAL model. Zbl 1321.68281
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
3
2014
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1320.68224
Göös, Mika; Suomela, Jukka
1
2014
Survey of local algorithms. Zbl 1293.68306
Suomela, Jukka
42
2013
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
11
2013
Lower bounds for local approximation. Zbl 1281.68235
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
10
2013
Lower bounds for local approximation. Zbl 1301.68147
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
8
2012
Distributed maximal matching, greedy is optimal. Zbl 1301.68204
Hirvonen, Juho; Suomela, Jukka
5
2012
Weak models of distributed computing, with connections to modal logic. Zbl 1301.68120
Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni
5
2012
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Zbl 1332.68277
Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka
2
2012
No sublogarithmic-time approximation scheme for bipartite vertex cover. Zbl 1377.68318
Göös, Mika; Suomela, Jukka
2
2012
Local approximability of max-min and min-max linear programs. Zbl 1253.68360
Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka
14
2011
Locally checkable proofs. Zbl 1321.68465
Göös, Mika; Suomela, Jukka
10
2011
Analysing local algorithms in location-aware quasi-unit-disk graphs. Zbl 1228.05273
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas
5
2011
Almost stable matchings by truncating the Gale-Shapley algorithm. Zbl 1204.68144
Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka
6
2010
Distributed algorithms for Edge Dominating Sets. Zbl 1315.68276
Suomela, Jukka
5
2010
A local 2-approximation algorithm for the vertex cover problem. Zbl 1261.68161
Åstrand, Matti; Floréen, Patrik; Polishchuk, Valentin; Rybicki, Joel; Suomela, Jukka; Uitto, Jara
11
2009
A simple local 3-approximation algorithm for vertex cover. Zbl 1214.68468
Polishchuk, Valentin; Suomela, Jukka
8
2009
Improved approximation algorithms for relay placement. Zbl 1158.68550
Efrat, Alon; Fekete, Sándor P.; Gaddehosur, Poornananda R.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
6
2008
Approximability of identifying codes and locating-dominating codes. Zbl 1183.94059
Suomela, Jukka
11
2007
all top 5

Cited by 317 Authors

24 Suomela, Jukka
19 Fraigniaud, Pierre
13 Censor-Hillel, Keren
12 Hirvonen, Juho
11 Rapaport, Ivan
10 Feuilloley, Laurent
10 Montealegre, Pedro
8 Balliu, Alkida
8 Olivetti, Dennis
8 Todinca, Ioan
7 Lenzen, Christoph
7 Rybicki, Joel
6 Chang, Yi-Jun
6 Esperet, Louis
6 Wawrzyniak, Wojciech
5 Ghaffari, Mohsen
5 Paz, Ami
5 Perry, Mor
4 Brandt, Sebastian F.
4 Czygrinow, Andrzej
4 Foucaud, Florent
4 Hańćkowiak, Michał
4 Kuhn, Fabian
4 Maus, Yannic
4 Parreau, Aline
4 Patt-Shamir, Boaz
4 Pettie, Seth
4 Rajsbaum, Sergio
4 Reiter, Fabian
4 Schwartzman, Gregory
3 Becker, Florent
3 Even, Guy
3 Fischer, Orr
3 Göös, Mika
3 Halldórsson, Magnús Mar
3 Kaski, Petteri
3 Klasing, Ralf
3 Konrad, Christian
3 Korhonen, Janne H.
3 Korman, Amos
3 Kuusisto, Antti
3 Leitersdorf, Dean
3 Naserasr, Reza
3 Oshman, Rotem
3 Rabie, Mikaël
3 Rémila, Eric
3 Studený, Jan
3 Travers, Corentin
3 Valicov, Petru
3 Vardi, Shai
3 Witkowski, Marcin
2 Bamas, Étienne
2 Bampas, Evangelos
2 Bernshteyn, Anton
2 Biswas, Arindam
2 Bousquet, Nicolas
2 Caoduro, Marco
2 Castañeda, Armando
2 Czumaj, Artur
2 Dahal, Sameep
2 De Mesmay, Arnaud
2 Feige, Uriel
2 Fekete, Sándor P.
2 Floréen, Patrik
2 Gąsieniec, Leszek Antoni
2 Grebík, Jan
2 Hassinen, Marja
2 Hudry, Olivier
2 Ilcinkas, David
2 Järvisalo, Matti
2 Julliot, Sébastien
2 Kaasinen, Joel
2 Kawarabayashi, Ken-ichi
2 Levcopoulos, Christos
2 Lingas, Andrzej
2 Lobstein, Antoine-Christophe
2 Manlove, David F.
2 Mansour, Yishay
2 Medina, Moti
2 Mertzios, George B.
2 Michail, Othon
2 Min, Jie
2 Nanongkai, Danupon
2 Narboni, Jonathan
2 Natale, Emanuele
2 Nolin, Alexandre
2 Pai, Shreyas
2 Parter, Merav
2 Pemmaraju, Sriram V.
2 Polishchuk, Valentin
2 Pournajafi, Pegah
2 Radzik, Tomasz
2 Raman, Venkatesh
2 Ramírez-Romero, Diego
2 Raymond, Jean-Florent
2 Raynal, Michel
2 Saurabh, Saket
2 Schmid, Stefan
2 Siebertz, Sebastian
2 Spirakis, Paul G.
...and 217 more Authors

Citations by Year