Los puntos clave no están disponibles para este artículo en este momento.
We provide an algorithm for the minimum 2-edge-connected spanning subgraph problem with approximation ratio 97. This improves upon a recent algorithm with ratio slightly smaller than 43.
Ali Çivril (Mon,) studied this question.