| 513 | -- | 528 | Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu. Minimizing Mean Completion Time in a Batch Processing System |
| 529 | -- | 537 | Mao-cheng Cai, Xiaotie Deng, Lusheng Wang. Minimum k Arborescences with Bandwidth Constraints |
| 539 | -- | 576 | Zhi-Zhong Chen, Xin He. Disk Embeddings of Planar Graphs |
| 577 | -- | 589 | Michael J. Spriggs, J. Mark Keil, Sergei Bespamyatnikh, Michael Segal, Jack Snoeyink. Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree |
| 591 | -- | 596 | Frédéric Chazal, Véronique Maume-Deschamps, Brigitte Vallée. Erratum to Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes |
| 597 | -- | 608 | Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan. Algorithms for Minimizing Response Time in Broadcast Scheduling |