On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique

Reuven Bar-Yehuda, Dror Rawitz. On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique. SIAM J. Discrete Math., 19(3):762-797, 2005. [doi]

Abstract

Abstract is missing.