09:00-09:10: Opening 09:15-10:15: Session 1---Invited Talk Roger Wattenhofer. Algorithms for sensor networks, what is it good for? 10:15-10:45: Coffee Break 10:45-12:25: Session 2---Optimization Problems Patrik Floreen, Marja Hassinen, Petteri Kaski, and Jukka Suomela. Tight local approximation results for max-min linear programs. (10:45-11:10) Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, and Leen Stougie. Minimizing average flow time in sensor data gathering. (11:10-11:35) Sorabh Gandhi, Rajesh Kumar, and Subhash Suri. Target Counting under Minimal Sensing: Complexity and Approximations. (11:35-12:00) Bastian Katz, Steffen Mecke and Dorothea Wagner. Efficient Scheduling of Data-Harvesting Trees. (12:00-12:25) 12:25-14:00: lunch break 14:00-15:40: Session 3---Noise and Probability Bastian Katz, Markus Völker and Dorothea Wagner. Link Scheduling in Local Interference Models. (14:00-14:25) Charalampos Papamanthou, Franco Preparata and Roberto Tamassia. Algorithms for Location Estimation Based on RSSI Sampling. (14:25-14:50) Marcin Gomulkiewicz, Miroslaw Kutylowski and Pawel Wlaz. Random Fault Attack against Shrinking Generator. (14:50-15:15) Ioannis Chatzigiannakis, Lefteris Kirousis and Thodoris Stratiotis. Probabilistic Randomized Protocols for Fair Communication in Wireless Sensor Networks. (14:50-15:15) 15:40-16:10: Coffee Break 16:10-17:25: Session 4---Robots and Tours Jan Brunner, Matus Mihalak, Subhash Suri, Elias Vicari and Peter Widmayer. Simple Robots in Polygonal Environments: A Hierarchy. (16:10-16:35) Eduardo Mesa Barrameda, Shantanu Das and Nicola Santoro. Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments. (16:35-17:00) Valentin Polishchuk and Jukka Suomela. Optimal Backlog in the Plane (17:00-17:25) 17:30-17:45: Concluding Discussion