Æȷοì
Jukka Suomela
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Exploiting Locality in Distributed SDN Control
S Schmid, J Suomela
HotSDN 2013, 2013
2692013
Survey of local algorithms
J Suomela
ACM Computing Surveys 45 (2), 2013
2512013
Locally checkable proofs in distributed computing
M Göös, J Suomela
Theory of Computing 12, 2016
154*2016
Algebraic methods in the congested clique
K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela
PODC 2015, 2015
1542015
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
1372016
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
1072021
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
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
702014
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks
M Åstrand, J Suomela
SPAA 2010, 2010
702010
LCL problems on grids
S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ...
PODC 2017, 2017
692017
Optimisation problems in wireless sensor networks: local algorithms and local graphs
J Suomela
Helsingin yliopisto, 2009
60*2009
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
602009
Local algorithms: self-stabilization on speed
C Lenzen, J Suomela, R Wattenhofer
SSS 2009, 2009
572009
New Classes of Distributed Time Complexity
A Balliu, J Hirvonen, JH Korhonen, T Lempiäinen, D Olivetti, J Suomela
STOC 2018, 2018
542018
Almost stable matchings by truncating the Gale–Shapley algorithm
P Floréen, P Kaski, V Polishchuk, J Suomela
Algorithmica 58 (1), 102–118, 2010
532010
Classification of distributed binary labeling problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
DISC 2020, 2020
522020
A simple local 3-approximation algorithm for vertex cover
V Polishchuk, J Suomela
Information Processing Letters 109 (12), 642–645, 2009
522009
Approximability of identifying codes and locating-dominating codes
J Suomela
Information Processing Letters 103 (1), 28–33, 2007
502007
Computational complexity of relay placement in sensor networks
J Suomela
SOFSEM 2006, 2006
482006
What can be decided locally without identifiers?
P Fraigniaud, M Göös, A Korman, J Suomela
PODC 2013, 2013
472013
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20