Exploiting Locality in Distributed SDN Control S Schmid, J Suomela HotSDN 2013, 2013 | 268 | 2013 |
Survey of local algorithms J Suomela ACM Computing Surveys 45 (2), 2013 | 250 | 2013 |
Locally checkable proofs in distributed computing M Göös, J Suomela Theory of Computing 12, 2016 | 152* | 2016 |
Algebraic methods in the congested clique K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela PODC 2015, 2015 | 150 | 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 | 134 | 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 | 105 | 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 |
LCL problems on grids S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ... PODC 2017, 2017 | 68 | 2017 |
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 | 68 | 2014 |
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 | 60 | 2009 |
Optimisation problems in wireless sensor networks: local algorithms and local graphs J Suomela Helsingin yliopisto, 2009 | 58* | 2009 |
Local algorithms: self-stabilization on speed C Lenzen, J Suomela, R Wattenhofer SSS 2009, 2009 | 57 | 2009 |
New Classes of Distributed Time Complexity A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela STOC 2018, 2018 | 54 | 2018 |
Almost stable matchings by truncating the Gale–Shapley algorithm P Floréen, P Kaski, V Polishchuk, J Suomela Algorithmica 58 (1), 102–118, 2010 | 53 | 2010 |
Classification of distributed binary labeling problems A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela DISC 2020, 2020 | 52 | 2020 |
A simple local 3-approximation algorithm for vertex cover V Polishchuk, J Suomela Information Processing Letters 109 (12), 642–645, 2009 | 52 | 2009 |
Approximability of identifying codes and locating-dominating codes J Suomela Information Processing Letters 103 (1), 28–33, 2007 | 50 | 2007 |
Computational complexity of relay placement in sensor networks J Suomela SOFSEM 2006, 2006 | 48 | 2006 |
What can be decided locally without identifiers? P Fraigniaud, M Göös, A Korman, J Suomela PODC 2013, 2013 | 46 | 2013 |