| 809 | -- | 810 | Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler. Foreword |
| 811 | -- | 836 | Fabian Kuhn, Thomas Moscibroda. Distributed Approximation of Capacitated Dominating Sets |
| 837 | -- | 855 | Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder. Strong-Diameter Decompositions of Minor Free Graphs |
| 856 | -- | 877 | Guolong Lin, Rajmohan Rajaraman. Approximation Algorithms for Multiprocessor Scheduling under Uncertainty |
| 878 | -- | 919 | Rezaul Alam Chowdhury, Vijaya Ramachandran. The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation |
| 920 | -- | 933 | Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar. Local MST Computation with Short Advice |
| 934 | -- | 962 | Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari. Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model |