DMCA

On the equivalence between the primal-dual schema and the local ratio technique (2001)

by Reuven Bar-yehuda , Dror Rawitz
Venue:In 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). Number 2129 in Lecture Notes in Computer Science
Citations:31 - 8 self