Theory of Computing Systems

Foreword

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

David R. Karger, Matthias Ruhl

On Delivery Times in Packet Networks under Adversarial Traffic

Adi Rosen, Michael S. Tsirkin

Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines

Fan Chung, Ronald Graham, Jia Mao, George Varghese

Online Hierarchical Cooperative Caching

Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani

Dynamic Analysis of the Arrow Distributed Protocol

Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer

The Effect of Faults on Network Expansion

Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler

Balanced Graph Partitioning

Konstantin Andreev, Harald Racke