1. Introduction to special issue dedicated to the DISC 20th anniversary

   • Shlomi Dolev
   • Alex Shvartsman

   Introduction 11 March 2008 Pages: 389 - 390

2. A fast distributed approximation algorithm for minimum spanning trees

   • Maleq Khan
   • Gopal Pandurangan

   OriginalPaper 30 October 2007 Pages: 391 - 402

3. Renaming in synchronous message passing systems with Byzantine failures

   • Michael Okun
   • Amnon Barak
   • Eli Gafni

   OriginalPaper 30 October 2007 Pages: 403 - 413

4. The weakest failure detectors to boost obstruction-freedom

   • Rachid Guerraoui
   • Michał Kapałka
   • Petr Kouznetsov

   OriginalPaper Open access 31 October 2007 Pages: 415 - 433

5. Low-latency atomic broadcast in the presence of contention

   • Piotr Zieliński

   OriginalPaper 20 December 2007 Pages: 435 - 450