Jukka Suomela

Cited by

	All	Since 2018
Citations	2630	1452
h-index	27	19
i10-index	64	43

400

200

100

300

2007200820092010201120122013201420152016201720182019202020212022202319 36 77 62 76 74 128 133 139 194 202 220 246 261 388 281 48

Public access

View all

26 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Juho HirvonenHIIT Research Fellow, Aalto UniversityVerified email at aalto.fi
Joel RybickiVerified email at ist.ac.at
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 & University of ViennaVerified email at tu-berlin.de
Christoph LenzenSaarland Informatics CampusVerified email at mpi-inf.mpg.de
Jara UittoAalto UniversityVerified email at aalto.fi
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
Ami PazCNRSVerified email at lisn.fr
Jan StudenýPhD student, Aalto UniversityVerified email at aalto.fi
Yannic MausTU GrazVerified email at ist.tugraz.at
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il

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	252	2013
Survey of local algorithms J Suomela ACM Computing Surveys 45 (2), 2013	238	2013
Locally checkable proofs in distributed computing M Göös, J Suomela Theory of Computing 12, 2016	133*	2016
Algebraic methods in the congested clique K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela PODC 2015, 2015	125	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	116	2016
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
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	74	2021
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks M Åstrand, J Suomela SPAA 2010, 2010	64	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	62	2014
LCL problems on grids S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ... PODC 2017, 2017	55	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	54	2009
A simple local 3-approximation algorithm for vertex cover V Polishchuk, J Suomela Information Processing Letters 109 (12), 642–645, 2009	51	2009
Local algorithms: self-stabilization on speed C Lenzen, J Suomela, R Wattenhofer SSS 2009, 2009	51	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	50	2010
Approximability of identifying codes and locating-dominating codes J Suomela Information Processing Letters 103 (1), 28–33, 2007	47	2007
Computational complexity of relay placement in sensor networks J Suomela SOFSEM 2006, 2006	46	2006
Optimisation problems in wireless sensor networks: local algorithms and local graphs J Suomela Helsingin yliopisto, 2009	45*	2009
Classification of distributed binary labeling problems A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela DISC 2020, 2020	43	2020
New Classes of Distributed Time Complexity A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela STOC 2018, 2018	42	2018
What can be decided locally without identifiers? P Fraigniaud, M Göös, A Korman, J Suomela PODC 2013, 2013	41	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