A Constant Factor Approximation for Minimum ::::λ::::-Edge-Connected ::::k::::-Subgraph with Metric Costs

MohammadAli Safari, Mohammad R. Salavatipour. A Constant Factor Approximation for Minimum ::::λ::::-Edge-Connected ::::k::::-Subgraph with Metric Costs. SIAM J. Discrete Math., 25(3):1089-1102, 2011. [doi]

Abstract

Abstract is missing.