| 127 | -- | 138 | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou. Map graphs |
| 139 | -- | 156 | Rafail Ostrovsky, Yuval Rabani. Polynomial-time approximation schemes for geometric min-sum median clustering |
| 157 | -- | 171 | Ming Li, Bin Ma, Lusheng Wang. On the closest string and substring problems |
| 172 | -- | 206 | Eugene Asarin, Paul Caspi, Oded Maler. Timed regular expressions |
| 207 | -- | 235 | Steven H. Low, Larry L. Peterson, Limin Wang. Understanding TCP Vegas: a duality model |
| 236 | -- | 259 | Tim Roughgarden, Éva Tardos. How bad is selfish routing? |
| 260 | -- | 288 | Mor Harchol-Balter. Task assignment with unknown duration |