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. IEICE Transactions, 88-A(5):1290-1300, 2005. [doi]

Authors

Toshiya Mashima

This author has not been identified. Look up 'Toshiya Mashima' in Google

Satoshi Taoka

This author has not been identified. Look up 'Satoshi Taoka' in Google

Toshimasa Watanabe

This author has not been identified. Look up 'Toshimasa Watanabe' in Google