A 2-approximation algorithm FSA+1 to (lambda+1)-edge-connect a specified set of vertices in a lambda-edge-connected graph.

Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe

Browse the full ISCAS paper archive.