 | 2009 |
| 24 |  | 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 |
| 23 |  | Patrik Floréen,
Joel Kaasinen,
Petteri Kaski,
Jukka Suomela:
An optimal local approximation algorithm for max-min linear programs.
SPAA 2009: 260-269 |
| 22 |  | Christoph Lenzen,
Jukka Suomela,
Roger Wattenhofer:
Local Algorithms: Self-stabilization on Speed.
SSS 2009: 17-34 |
| 21 |  | Valentin Polishchuk,
Jukka Suomela:
A simple local 3-approximation algorithm for vertex cover.
Inf. Process. Lett. 109(12): 642-645 (2009) |
| 2008 |
| 20 |  | Valentin Polishchuk,
Jukka Suomela:
Optimal Backlog in the Plane.
ALGOSENSORS 2008: 141-150 |
| 19 |  | Patrik Floréen,
Marja Hassinen,
Petteri Kaski,
Jukka Suomela:
Tight Local Approximation Results for Max-Min Linear Programs.
ALGOSENSORS 2008: 2-17 |
| 18 |  | 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 |
| 17 |  | Patrik Floréen,
Petteri Kaski,
Topi Musto,
Jukka Suomela:
Approximating max-min linear programs with local algorithms.
IPDPS 2008: 1-10 |
| 16 |  | 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) |
| 15 |  | Patrik Floréen,
Marja Hassinen,
Petteri Kaski,
Jukka Suomela:
Tight local approximation results for max-min linear programs
CoRR abs/0804.4815: (2008) |
| 14 |  | Valentin Polishchuk,
Jukka Suomela:
Optimal backlog in the plane
CoRR abs/0804.4819: (2008) |
| 13 |  | 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) |
| 12 |  | Patrik Floréen,
Joel Kaasinen,
Petteri Kaski,
Jukka Suomela:
An optimal local approximation algorithm for max-min linear programs
CoRR abs/0809.1489: (2008) |
| 11 |  | Valentin Polishchuk,
Jukka Suomela:
A simple local 3-approximation algorithm for vertex cover
CoRR abs/0810.2175: (2008) |
| 10 |  | Patrik Floréen,
Petteri Kaski,
Valentin Polishchuk,
Jukka Suomela:
Almost stable matchings in constant time
CoRR abs/0812.4893: (2008) |
| 2007 |
| 9 |  | 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 |
| 8 |  | Patrik Floréen,
Petteri Kaski,
Topi Musto,
Jukka Suomela:
Local Approximation Algorithms for Scheduling Problems in Sensor Networks.
ALGOSENSORS 2007: 99-113 |
| 7 |  | Patrik Floréen,
Petteri Kaski,
Jukka Suomela:
A distributed approximation scheme for sleep sceduling in sensor networks.
SECON 2007: 152-161 |
| 6 |  | Patrik Floréen,
Petteri Kaski,
Topi Musto,
Jukka Suomela:
Approximating max-min linear programs with local algorithms
CoRR abs/0710.1499: (2007) |
| 5 |  | Jukka Suomela:
Approximability of identifying codes and locating-dominating codes.
Inf. Process. Lett. 103(1): 28-33 (2007) |
| 2006 |
| 4 |  | 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 |
| 3 |  | Jukka Suomela:
Approximating relay placement in sensor networks.
PE-WASUN 2006: 145-148 |
| 2 |  | Jukka Suomela:
Computational Complexity of Relay Placement in Sensor Networks.
SOFSEM 2006: 521-529 |
| 2005 |
| 1 |  | Jukka Kohonen,
Jukka Suomela:
Lessons Learned in the Challenge: Making Predictions and Scoring Them.
MLCW 2005: 95-116 |