Facility Location with Dynamic Distance Functions Randeep BhatiaSudipto GuhaYoram J. Sussmann OriginalPaper Pages: 199 - 217
A Case Study of De-randomization Methods for Combinatorial Approximation Algorithms José D.P. RolimLuca Trevisan OriginalPaper Pages: 219 - 236
A Unifying Augmentation Algorithm for Two-Edge Connectivity and Biconnectivity Tsan-sheng HsuMing-Yang Kao OriginalPaper Pages: 237 - 256
Approximation Algorithms for Certain Network Improvement Problems Sven O. KrumkeMadhav V. MaratheS. S. Ravi OriginalPaper Pages: 257 - 288