A 2-Approximation Algorithm to (k + 1)-Edge-Connect a Specified Set of Vertices in a k-Edge-Connected Graph.

Toshiya Mashima Satoshi Taoka Toshimasa Watanabe A 2-Approximation Algorithm to (k + 1)-Edge-Connect a Specified Set of Vertices in a k-Edge-Connected Graph. 1290-1300 2005 88-A IEICE Transactions 5 http://dx.doi.org/10.1093/ietfec/e88-a.5.1290 db/journals/ieicet/ieicet88a.html#MashimaTW05