Two-connected spanning subgraphs with at most $\frac{10}{7}$OPT edges

Klaus Heeger, Jens Vygen

Published: 2016-09-01

Note:

DOI: 10.1137/16m1091587

spanning subgraph

# BIB PDF ARXIV

We present a $\frac{10}{7}$-approximation algorithm for the minimum two-vertex-connected spanning subgraph problem.

arXiv++ Combinatorics