1. Foreword

   • Pilar de la Torre, Michael Mitzenmacher, Rajmohan Rajaraman, and Berthold Vocking, Guest Editors

   EditorialNotes Pages: 321 - 321

2. Extra Processors versus Future Information in Optimal Deadline Scheduling

   • Chiu-Yuen Koo
   • Tak-Wah Lam
   • Kar-Keung To

   OriginalPaper 15 March 2004 Pages: 323 - 341

3. Congestion, Dilation, and Energy in Radio Networks

   • Friedhelm Meyer auf der Heide
   • Christian Schindelhauer
   • Matthias Grünewald

   OriginalPaper 17 March 2004 Pages: 343 - 370

4. Õ(Congestion + Dilation) Hot-Potato Routing on Leveled Networks

   • Costas Busch

   OriginalPaper 15 March 2004 Pages: 371 - 396

5. The Lazy Adversary Conjecture Fails

   • Enoch Peserico

   OriginalPaper 22 March 2004 Pages: 397 - 403

6. Distributed Object Location in a Dynamic Network

   • Kirsten Hildrum
   • John D. Kubiatowicz
   • Ben Y. Zhao

   OriginalPaper Pages: 405 - 440

7. Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment

   • Stephen Alstrup
   • Cyril Gavoille
   • Theis Rauhe

   OriginalPaper Pages: 441 - 456

8. Distributed Streams Algorithms for Sliding Windows

   • Phillip B. Gibbons
   • Srikanta Tirthapura

   OriginalPaper Pages: 457 - 478