加载中…
We provide algorithms for the minimum 2-edge-connected spanning subgraph problem and the minimum 2-vertex-connected spanning subgraph problem with approximation ratio . This improves upon a recent algorithm with ratio slightly smaller than for 2-edge-connectivity, and another one with ratio for 2-vertex-connectivity.

生成讲解博客的中文版本

生成AI智能校验的中文版本