1. A Combinatorial Algorithm for Minimum Weighted Colorings of Claw-Free Perfect Graphs

   • Xueliang Li
   • Wenan Zang

   OriginalPaper Pages: 331 - 347

2. An Improved Approximation Algorithm for Multicast k-Tree Routing

   • Guohui Lin

   OriginalPaper Pages: 349 - 356

3. The 2-Edge-Connected Subgraph Polyhedron

   • Dieter Vandenbussche
   • George L. Nemhauser

   OriginalPaper Pages: 357 - 379

4. Robotic-Cell Scheduling: Special Polynomially Solvable Cases of the Traveling Salesman Problem on Permuted Monge Matrices

   • Vladimir G. Deineko
   • George Steiner
   • Zhihui Xue

   OriginalPaper Pages: 381 - 399

5. An Improved Randomized Approximation Algorithm for Max TSP

   • Zhi-Zhong Chen
   • Lusheng Wang

   OriginalPaper Pages: 401 - 432