Journal: Algorithmica

Volume 28, Issue 4

367 -- 389Hristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis. Improved Algorithms for Dynamic Shortest Paths
390 -- 421Hsiao-Feng Steven Chen, D. T. Lee. A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion
422 -- 437Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari. Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem
438 -- 437Bruce M. Maggs, Berthold Vöcking. Improved Routing and Sorting on Multibutterflies