Allan Borodin, David Cashman, Avner Magen. How Well Can Primal-Dual and Local-Ratio Algorithms Perform?. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 943-955, Springer, 2005. [doi]
Abstract is missing.