Main Achievements

Century paper

  • 26th ACM PODC (2006): Viceroy: a scalable and dynamic lookup network by D. Malkhi, M. Naor, and D. Ratajczak.

Best Paper Awards

  • 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/

High Impact Software

EU Projects emerging from the Action

Spreading of Knowledges

Conference Program Chairing

  • Roger Wattenhofer chaired the PC of the 26th Symposium on Principles of Distributed Computing (PODC 2007) http://www.podc.org/podc2007/.
  • Andrzej Pelc chaired the 21st International Symposium on Distributed Computing (DISC 2007).
  • Fedor Fomin, chaired the PC of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2006)
  • Philippas Tsigas has chaired the 11th International Symposium on Principles of Distributed Systems (OPODIS 2007).
  • Christos Kaklamanis co-chaired the 4th and 5th Workshops on Approximation and Online Algorithms (WAOA 2006 and 2007).