Second Workshop on Locality Preserving Distributed Computing Methods (LOCALITY 2007) co-located with PODC 2007 August 16, 2007, Portland, Oregon, USA http://research.microsoft.com/users/moscitho/locality/

Program:

• Invited talk by David Kempe
  University of Southern California, USA

• Exploring the Proximity of Scientific Conferences
  Michael Kuhn (ETH Zurich) and Roger Wattenhofer (ETH Zurich)

• Epidemic-based Small-World Networks
  Francois Bonnet (IRISA), Anne-Marie Kermarrec (IRISA), and Michel Raynal (IRISA)

• Invited talk by Cyril Gavoille
  Université Bordeaux 1, France

• Labeling Schemes for Vertex Connectivity
  Amos Korman (Technion)

• A Distributed Algorithm for Computing Sparsest 2-Edge-Connected Spanning Subgraphs
  Sven O. Krumke (University of Kaiserslautern), Peter Merz (University of Kaiserslautern), Tim Nonner (Albert-Ludwigs University), and Katharina Rupp (University of Kaiserslautern)

• Forbidden-Set Labeling on Graphs
  Bruno Courcelle (Bordeaux University), Cyril Gavoille (Bordeaux University), Mustapha Kante (Bordeaux University), and David A. Twigg (Cambridge University)

Session 3:    13:30 - 14:50

• Invited talk by Elchanan Mossel
  UC Berkeley, USA

• Local Building Blocks for a Scalable Pub/Sub Infrastructure
  Alexander Shraer (Technion), Sivan Bercovici (Technion), Gregory Chockler (IBM Research), Idit Keidar (Technion), Roie Melamed (IBM Research), Yoav Tock (IBM Research), and Roman Vitenberg (University of Oslo)

• Local-Knowledge Algorithms for Structured Message Diffusion in Unreliable Environments
  Mouna Allani (University of Lausanne), Benoit Garbinato (University of Lausanne), Fernando Pedone (University of Lugano), Rodrigo Schmidt (University of Lugano), and Marija Stamenkovic (University of Lugano)

• Strictly Localized Construction of Planar Bounded-Degree Spanners of Unit Disk Graphs
  Iyad A. Kanj (De Paul University), Ljubomir Perkovic (De Paul University), and Ge Xia (Lafayette College)

• Scalable Load-Distance Balancing
  Edward Bortnikov (Technion), Israel Cidon (Technion), and Idit Keidar (Technion)