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]

Abstract

Abstract is missing.