We give a randomized $1+\sqrt{\frac{8\ln k}{k}}$-approximation algorithm for the minimum $k$-edge connected spanning multi-subgraph problem, $k$-ECSM.
翻译:我们给出一个随机化的 1 $sqrt wfrac{8\ ln k ⁇ k ⁇ k ⁇ $- occermation 算法, 用于最小的 $k$- edge 连接的多子题, $k$- ECSM 。