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]

@article{Bar-YehudaR05,
  title = {On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique},
  author = {Reuven Bar-Yehuda and Dror Rawitz},
  year = {2005},
  url = {http://epubs.siam.org/SIDMA/volume-19/art_62538.html},
  tags = {XML, XML Schema},
  researchr = {https://researchr.org/publication/Bar-YehudaR05},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {19},
  number = {3},
  pages = {762-797},
}