| 141 | -- | 148 | Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Marc Noy, Pedro A. Ramos. Bipartite Embeddings of Trees in the Plane |
| 149 | -- | 156 | Alexander A. Ageev, Maxim Sviridenko. An 0.828-approximation Algorithm for the Uncapacitated Facility Location Problem |
| 157 | -- | 168 | Luitpold Babel, Andreas Brandstädt, Van Bang Le. Recognizing the P::4::-structure of Bipartite Graphs |
| 169 | -- | 189 | Dominique Désérable. A Family of Cayley Graphs on the Hexavalent Grid |
| 191 | -- | 203 | Dominique de Werra, Christine Eisenbeis, Sylvain Lelait, Bruno Marmol. On a Graph-theoretical Model for Cyclic Register Allocation |
| 205 | -- | 232 | Michael J. Dinneen, Jose A. Ventura, Mark C. Wilson, Golbon Zakeri. Compound Constructions of Broadcast Networks |
| 233 | -- | 263 | Mordecai J. Golin, Assaf Schuster. Optimal Point-to-point Broadcast Algorithms Via Lopsided Trees |
| 265 | -- | 285 | Guy Kortsarz, David Peleg. Approximating the Weight of Shallow Steiner Trees |
| 287 | -- | 304 | Vitaly A. Strusevich. A Heuristic for the Two-machine Open-shop Scheduling Problem with Transportation Times |