| 1 | -- | 19 | Ulrich Meyer, Jop F. Sibeyn. Oblivious Gossiping on Tori |
| 20 | -- | 40 | Reuven Bar-Yehuda, Dror Rawitz. Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property |
| 41 | -- | 53 | Matti Nykänen, Esko Ukkonen. The Exact Path Length Problem |
| 54 | -- | 68 | Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige. Locating Sources to Meet Flow Demands in Undirected Networks |
| 69 | -- | 108 | Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. On Graph Powers for Leaf-Labeled Trees |
| 109 | -- | 134 | Dan Halperin, Micha Sharir, Kenneth Y. Goldberg. The 2-Center Problem with Obstacles |
| 135 | -- | 152 | Pangfeng Liu. Broadcast Scheduling Optimization for Heterogeneous Cluster Systems |
| 153 | -- | 172 | C. R. Subramanian, C. E. Veni Madhavan. General Partitioning on Random Graphs |
| 173 | -- | 202 | Takao Asano, David P. Williamson. Improved Approximation Algorithms for MAX SAT |