ALGOSENSORS 2008: Reykjavik, Iceland

Sándor P. Fekete (Ed.): Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers. Lecture Notes in Computer Science 5389 Springer 2008, ISBN 978-3-540-92861-4

Roger Wattenhofer:
Algorithms for Sensor Networks: What Is It Good for?. 1
Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela:
Tight Local Approximation Results for Max-Min Linear Programs. 2-17
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Average Flow Time in Sensor Data Gathering. 18-29
Sorabh Gandhi, Rajesh Kumar, Subhash Suri:
Target Counting under Minimal Sensing: Complexity and Approximations. 30-42
Bastian Katz, Steffen Mecke, Dorothea Wagner:
Efficient Scheduling of Data-Harvesting Trees. 43-56
Bastian Katz, Markus Völker, Dorothea Wagner:
Link Scheduling in Local Interference Models. 57-71
Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia:
Algorithms for Location Estimation Based on RSSI Sampling. 72-86
Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz:
Random Fault Attack against Shrinking Generator. 87-99
Ioannis Chatzigiannakis, Lefteris M. Kirousis, Thodoris Stratiotis:
Probabilistic Protocols for Fair Communication in Wireless Sensor Networks. 100-110
Jan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Simple Robots in Polygonal Environments: A Hierarchy. 111-124
Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro:
Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments. 125-140
Valentin Polishchuk, Jukka Suomela:
Optimal Backlog in the Plane. 141-150