Jukka Suomela

Cited by

	All	Since 2018
Citations	2807	1629
h-index	28	20
i10-index	66	45

400

200

100

300

2007200820092010201120122013201420152016201720182019202020212022202319 36 77 62 76 74 126 132 138 193 204 224 252 260 385 298 200

Public access

View all

28 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Juho HirvonenHIIT Research Fellow, Aalto UniversityVerified email at aalto.fi
Joel RybickiHumboldt University of BerlinVerified email at hu-berlin.de
Dennis OlivettiGran Sasso Science InstituteVerified email at gssi.it
Alkida BalliuGran Sasso Science InstituteVerified email at gssi.it
Val PolishchukLinköping UniversityVerified email at alumni.stonybrook.edu
Janne H. KorhonenIST AustriaVerified email at ist.ac.at
Patrik FloréenUniversity of Helsinki and Aalto UniversityVerified email at helsinki.fi
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityVerified email at aalto.fi
Stefan SchmidProfessor, Computer Science, TU Berlin & Weizenbaum Institute & Fraunhofer SITVerified email at tu-berlin.de
Jara UittoAalto UniversityVerified email at aalto.fi
Christoph LenzenSaarland Informatics CampusVerified email at mpi-inf.mpg.de
Mika GöösEPFLVerified email at epfl.ch
Tuomo LempiäinenVerified email at alumni.aalto.fi
Tanja SäilyDepartment of Languages, University of HelsinkiVerified email at helsinki.fi
Jan StudenýPhD student, Aalto UniversityVerified email at aalto.fi
Ami PazCNRSVerified email at lisn.fr
Yannic MausTU GrazVerified email at ist.tugraz.at
Mikaël RabieIRIF, Université Paris CitéVerified email at irif.fr
Yi-Jun ChangNational University of SingaporeVerified email at nus.edu.sg
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu

Jukka Suomela

Aalto University

Verified email at aalto.fi - Homepage

Distributed computing Distributed algorithms Algorithms Theory of computing Computational complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Exploiting Locality in Distributed SDN Control S Schmid, J Suomela HotSDN 2013, 2013	264	2013
Survey of local algorithms J Suomela ACM Computing Surveys 45 (2), 2013	246	2013
Locally checkable proofs in distributed computing M Göös, J Suomela Theory of Computing 12, 2016	138*	2016
Algebraic methods in the congested clique K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela PODC 2015, 2015	133	2015
A Lower Bound for the Distributed Lovász Local Lemma S Brandt, O Fischer, J Hirvonen, B Keller, T Lempiäinen, J Rybicki, ... STOC 2016, 2016	121	2016
Lower bounds for maximal matchings and maximal independent sets A Balliu, S Brandt, J Hirvonen, D Olivetti, M Rabie, J Suomela Journal of the ACM (JACM) 68 (5), 1-30, 2021	88	2021
Improved approximation algorithms for relay placement A Efrat, SP Fekete, JSB Mitchell, V Polishchuk, J Suomela ACM Transactions on Algorithms 12 (2), 20, 2016	83*	2016
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks M Åstrand, J Suomela SPAA 2010, 2010	69	2010
Weak Models of Distributed Computing, with Connections to Modal Logic L Hella, M Järvisalo, A Kuusisto, J Laurinharju, T Lempiäinen, K Luosto, ... Distributed Computing, 2014	65	2014
LCL problems on grids S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ... PODC 2017, 2017	61	2017
A local 2-approximation algorithm for the vertex cover problem M Åstrand, P Floréen, V Polishchuk, J Rybicki, J Suomela, J Uitto DISC 2009, 2009	58	2009
Optimisation problems in wireless sensor networks: local algorithms and local graphs J Suomela Helsingin yliopisto, 2009	54*	2009
Local algorithms: self-stabilization on speed C Lenzen, J Suomela, R Wattenhofer SSS 2009, 2009	53	2009
Almost stable matchings by truncating the Gale–Shapley algorithm P Floréen, P Kaski, V Polishchuk, J Suomela Algorithmica 58 (1), 102–118, 2010	51	2010
A simple local 3-approximation algorithm for vertex cover V Polishchuk, J Suomela Information Processing Letters 109 (12), 642–645, 2009	51	2009
Approximability of identifying codes and locating-dominating codes J Suomela Information Processing Letters 103 (1), 28–33, 2007	49	2007
Computational complexity of relay placement in sensor networks J Suomela SOFSEM 2006, 2006	48	2006
Classification of distributed binary labeling problems A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela DISC 2020, 2020	46	2020
New Classes of Distributed Time Complexity A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela STOC 2018, 2018	46	2018
What can be decided locally without identifiers? P Fraigniaud, M Göös, A Korman, J Suomela PODC 2013, 2013	42	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors