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]

Abstract

Abstract is missing.