Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Jukka Suomela
2010 – today
- 2013
[j7]- [i15]Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela: What can be decided locally without identifiers? CoRR abs/1302.2570 (2013)
- [i14]Mika Göös, Juho Hirvonen, Jukka Suomela: Linear-in-$Δ$ Lower Bounds in the LOCAL Model. CoRR abs/1304.1007 (2013)
- [i13]Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela: Synchronous Counting and Computational Algorithm Design. CoRR abs/1304.5719 (2013)
- 2012
- [c24]
- [c23]
- [c22]Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema: Weak models of distributed computing, with connections to modal logic. PODC 2012: 185-194
- [c21]Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela: Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. SIROCCO 2012: 48-60
- [c20]
- [i12]Mika Göös, Juho Hirvonen, Jukka Suomela: Lower Bounds for Local Approximation. CoRR abs/1201.6675 (2012)
- [i11]Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema: Weak Models of Distributed Computing, with Connections to Modal Logic. CoRR abs/1205.2051 (2012)
- [i10]Mika Göös, Jukka Suomela: No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover. CoRR abs/1205.4605 (2012)
- 2011
- [j6]Marja Hassinen, Joel Kaasinen, Evangelos Kranakis, Valentin Polishchuk, Jukka Suomela, Andreas Wiese: Analysing local algorithms in location-aware quasi-unit-disk graphs. Discrete Applied Mathematics 159(15): 1566-1580 (2011)
- [j5]Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, Jukka Suomela: Local Approximability of Max-Min and Min-Max Linear Programs. Theory Comput. Syst. 49(4): 672-697 (2011)
- [c19]
- [c18]Evangelos Kranakis, Oscar Morales Ponce, Jukka Suomela: Planar Subgraphs without Low-Degree Nodes. WADS 2011: 583-594
- [i9]Juho Hirvonen, Jukka Suomela: Distributed Maximal Matching: Greedy is Optimal. CoRR abs/1110.0367 (2011)
- 2010
- [j4]Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost Stable Matchings by Truncating the Gale-Shapley Algorithm. Algorithmica 58(1): 102-118 (2010)
- [c17]Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Brief announcement: distributed almost stable marriage. PODC 2010: 281-282
- [c16]
- [c15]Matti Åstrand, Jukka Suomela: Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks. SPAA 2010: 294-302
- [i8]Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto: Local algorithms in (weakly) coloured graphs. CoRR abs/1002.0125 (2010)
2000 – 2009
- 2009
- [j3]Valentin Polishchuk, Jukka Suomela: A simple local 3-approximation algorithm for vertex cover. Inf. Process. Lett. 109(12): 642-645 (2009)
- [c14]Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela: An optimal local approximation algorithm for max-min linear programs. SPAA 2009: 260-269
- [c13]Christoph Lenzen, Jukka Suomela, Roger Wattenhofer: Local Algorithms: Self-stabilization on Speed. SSS 2009: 17-34
- [c12]Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto: A Local 2-Approximation Algorithm for the Vertex Cover Problem. DISC 2009: 191-205
- 2008
- [j2]Petteri Kaski, Aleksi Penttinen, Jukka Suomela: Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. Ad Hoc & Sensor Wireless Networks 6(3-4): 239-263 (2008)
- [c11]Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight Local Approximation Results for Max-Min Linear Programs. ALGOSENSORS 2008: 2-17
- [c10]
- [c9]Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela: Improved Approximation Algorithms for Relay Placement. ESA 2008: 356-367
- [c8]Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms. IPDPS 2008: 1-10
- [i7]Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight local approximation results for max-min linear programs. CoRR abs/0804.4815 (2008)
- [i6]
- [i5]Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Local approximation algorithms for a class of 0/1 max-min linear programs. CoRR abs/0806.0282 (2008)
- [i4]Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela: An optimal local approximation algorithm for max-min linear programs. CoRR abs/0809.1489 (2008)
- [i3]Valentin Polishchuk, Jukka Suomela: A simple local 3-approximation algorithm for vertex cover. CoRR abs/0810.2175 (2008)
- [i2]Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost stable matchings in constant time. CoRR abs/0812.4893 (2008)
- 2007
- [j1]Jukka Suomela: Approximability of identifying codes and locating-dominating codes. Inf. Process. Lett. 103(1): 28-33 (2007)
- [c7]Petteri Kaski, Aleksi Penttinen, Jukka Suomela: Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. ADHOC-NOW 2007: 74-86
- [c6]Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Local Approximation Algorithms for Scheduling Problems in Sensor Networks. ALGOSENSORS 2007: 99-113
- [c5]Patrik Floréen, Petteri Kaski, Jukka Suomela: A distributed approximation scheme for sleep sceduling in sensor networks. SECON 2007: 152-161
- [i1]Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms. CoRR abs/0710.1499 (2007)
- 2006
- [c4]Petteri Nurmi, Alfons H. Salden, Sian Lun Lau, Jukka Suomela, Michael Sutterer, Jean Millerat, Miquel Martin, Eemil Lagerspetz, Remco Poortinga: A System for Context-Dependent User Modeling. OTM Workshops (2) 2006: 1894-1903
- [c3]
- [c2]
- 2005
- [c1]Jukka Kohonen, Jukka Suomela: Lessons Learned in the Challenge: Making Predictions and Scoring Them. MLCW 2005: 95-116
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-05-03 21:37 CEST by the dblp team