A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem.

Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson

Browse the full SODA paper archive.