How well can primal-dual and local-ratio algorithms perform?

Allan Borodin, David Cashman, Avner Magen. How well can primal-dual and local-ratio algorithms perform?. ACM Transactions on Algorithms, 7(3):29, 2011. [doi]

Abstract

Abstract is missing.