| 621 | -- | 622 | Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam. Guest Editors Foreword |
| 623 | -- | 636 | Lars Arge, Mikkel Thorup. RAM-Efficient External Memory Sorting |
| 637 | -- | 651 | Martin Farach-Colton, Meng-Tsung Tsai. Exact Sublinear Binomial Sampling |
| 652 | -- | 672 | Moni Naor, Eylon Yogev. Tight Bounds for Sliding Bloom Filters |
| 673 | -- | 695 | Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim. On the Number of Edges of Fan-Crossing Free Graphs |
| 696 | -- | 729 | René van Bevern, Rodney G. Downey, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond. Myhill-Nerode Methods for Hypergraphs |
| 730 | -- | 747 | Kyle Klein, Subhash Suri. Pursuit Evasion on Polyhedral Surfaces |
| 748 | -- | 749 | Hans L. Bodlaender, MohammadTaghi Hajiaghayi, Giuseppe F. Italiano. Editorial |
| 750 | -- | 0 | Hans L. Bodlaender, Mohammad Taghi Hajiaghayi, Giuseppe F. Italiano. Erratum to: Editorial |