A Combinatorial Algorithm for Minimum Weighted Colorings of Claw-Free Perfect Graphs Xueliang LiWenan Zang OriginalPaper Pages: 331 - 347
An Improved Approximation Algorithm for Multicast k-Tree Routing Guohui Lin OriginalPaper Pages: 349 - 356
The 2-Edge-Connected Subgraph Polyhedron Dieter VandenbusscheGeorge L. Nemhauser OriginalPaper Pages: 357 - 379
Robotic-Cell Scheduling: Special Polynomially Solvable Cases of the Traveling Salesman Problem on Permuted Monge Matrices Vladimir G. DeinekoGeorge SteinerZhihui Xue OriginalPaper Pages: 381 - 399
An Improved Randomized Approximation Algorithm for Max TSP Zhi-Zhong ChenLusheng Wang OriginalPaper Pages: 401 - 432