| 671 | -- | 0 | Michael A. Bender, Seth Gilbert. Guest Editorial: Parallelism in Algorithms and Architectures |
| 672 | -- | 697 | Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, Jukka Suomela. Local Approximability of Max-Min and Min-Max Linear Programs |
| 698 | -- | 719 | Hagit Attiya, Eshcar Hillel, Alessia Milani. Inherent Limitations on Disjoint-Access Parallel Implementations of Transactional Memory |
| 720 | -- | 737 | Aviv Nisgav, Boaz Patt-Shamir. Finding Similar Users in Social Networks |
| 738 | -- | 756 | Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, Prasad Raghavendra. Buffer Management for Colored Packets with Deadlines |
| 757 | -- | 780 | MohammadHossein Bateni, Lukasz Golab, MohammadTaghi Hajiaghayi, Howard J. Karloff. Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses |
| 781 | -- | 816 | Fabian Kuhn, Thomas Locher, Rotem Oshman. Gradient Clock Synchronization in Dynamic Networks |
| 817 | -- | 833 | Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs. Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor |
| 834 | -- | 856 | Harald Räcke, Adi Rosén. Approximation Algorithms for Time-Constrained Scheduling on Line Networks |