1. Foreword

   • Cyril Gavoille
   • Boaz Patt-Shamir
   • Christian Scheideler

   EditorialNotes 05 August 2010 Pages: 809 - 810

2. Distributed Approximation of Capacitated Dominating Sets

   • Fabian Kuhn
   • Thomas Moscibroda

   OriginalPaper 02 June 2010 Pages: 811 - 836

3. Strong-Diameter Decompositions of Minor Free Graphs

   • Ittai Abraham
   • Cyril Gavoille
   • Udi Wieder

   OriginalPaper 27 August 2010 Pages: 837 - 855

4. Approximation Algorithms for Multiprocessor Scheduling under Uncertainty

   • Guolong Lin
   • Rajmohan Rajaraman

   OriginalPaper 12 August 2010 Pages: 856 - 877

5. The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation

   • Rezaul Alam Chowdhury
   • Vijaya Ramachandran

   OriginalPaper 08 June 2010 Pages: 878 - 919

6. Local MST Computation with Short Advice

   • Pierre Fraigniaud
   • Amos Korman
   • Emmanuelle Lebhar

   OriginalPaper 29 July 2010 Pages: 920 - 933

7. Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model

   • Michael A. Bender
   • Gerth Stølting Brodal
   • Elias Vicari

   OriginalPaper 26 August 2010 Pages: 934 - 962