Main Achievements

Best Paper Awards

1. Universal Augmentation Schemes for Network Navigability: Overcoming the √n-Barrier by P. Fraigniaud, C. Gavoille, E. Lebhar, Z. Lotker, and A. Kosowski (19th ACM SPAA, 2007) http://www.cs.jhu.edu/~spaa/2007/
Tight Bounds for Distributed Selection by F. Kuhn, T. Locher and R. Wattenhofer (19th ACM SPAA, 2007) http://www.cs.jhu.edu/~spaa/2007/
Deterministic History Independent Strategies for Storing Information on Write Once Memories by T. Moran, M. Naor and G. Segev (34th ICALP, 2007) http://icalp07.ii.uni.wroc.pl/
Embedding Point Sets into Plane: Graphs of Small Dilation by A. Ebbers-Baumann, A. Grüne, M. Karpinski, R. Klein, C. Knauerand A. Lingas (16th ISAAC, 2005) http://www.cs.cityu.edu.hk/~isaac2005/

BitThief, peer-to-peer package downloaded more than 10,000 times from ETH web pages http://dcg.ethz.ch/projects/bitthief/

IP LSH project MOSAR (Mastering hOSpital Antimicrobial Resistance and its spread into the community). https://www.mosar-sic.org/mosar/en-GB/
IP IST project WASP (Wirelessly Accessible Sensor Populations). http://www.wasp-project.org/

Moni Naor at the upcoming 8th Latin American Theoretical Informatic (LATIN), 2008 http://www.latin08.org/
Roger Wattenhofer at the upcoming 9th International Conference on Distributed Computing and Networking (ICDCN), 2008 http://www.icdcn.org/
Pierre Fraigniaud: Small Worlds as Navigable Augmented Networks, 15th ESA, 2007. http://www.algo07.cs.tau.ac.il/
Pierre Fraigniaud: Navigability of Small World Networks, 13th IEEE HiPC, 2006. http://www.hipc.org/