1. Foreword

   • Peter Sanders, Aravind Srinivasan, and Berthold Voecking, Guest Editors

   OriginalPaper Pages: 785 - 785

2. Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems

   • David R. Karger
   • Matthias Ruhl

   OriginalPaper 13 October 2006 Pages: 787 - 804

3. On Delivery Times in Packet Networks under Adversarial Traffic

   • Adi Rosen
   • Michael S. Tsirkin

   OriginalPaper 26 October 2006 Pages: 805 - 827

4. Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines

   • Fan Chung
   • Ronald Graham
   • George Varghese

   OriginalPaper 29 September 2006 Pages: 829 - 849

5. Online Hierarchical Cooperative Caching

   • Xiaozhou Li
   • C. Greg Plaxton
   • Arun Venkataramani

   OriginalPaper 20 September 2006 Pages: 851 - 874

6. Dynamic Analysis of the Arrow Distributed Protocol

   • Maurice Herlihy
   • Fabian Kuhn
   • Roger Wattenhofer

   OriginalPaper 25 September 2006 Pages: 875 - 901

7. The Effect of Faults on Network Expansion

   • Amitabha Bagchi
   • Ankur Bhargava
   • Christian Scheideler

   OriginalPaper 20 September 2006 Pages: 903 - 928

8. Balanced Graph Partitioning

   • Konstantin Andreev
   • Harald Racke

   OriginalPaper 20 October 2006 Pages: 929 - 939