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

Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson. A primal-dual schema based approximation algorithm for the element connectivity problem. J. Algorithms, 45(1):1-15, 2002. [doi]

Authors

Kamal Jain

This author has not been identified. Look up 'Kamal Jain' in Google

Ion I. Mandoiu

This author has not been identified. Look up 'Ion I. Mandoiu' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google

David P. Williamson

This author has not been identified. Look up 'David P. Williamson' in Google