| 731 | -- | 732 | Mark de Berg. Guest Editorial |
| 733 | -- | 762 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra. When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings |
| 763 | -- | 780 | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems |
| 781 | -- | 794 | Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu. Caching Is Hard - Even in the Fault Model |
| 795 | -- | 814 | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz. Local Search Algorithms for the Red-Blue Median Problem |
| 815 | -- | 830 | Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao 0001. On Space Efficient Two Dimensional Range Minimum Data Structures |
| 831 | -- | 860 | Emmanouil Pountourakis, Angelina Vidali. A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing |
| 861 | -- | 882 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty. f-Sensitivity Distance Oracles and Routing Schemes |