A primal-dual schema based approximation algorithm for the element connectivity problem.

Kamal Jain, Ion Mandoiu, Vijay V. Vazirani, David P. Williamson
Network Design
DOI
Type
Journal article
Publication
Journal of Algorithms 45:1-15, 2002.