至多含有 $\frac{10}{7}$OPT 条边的二连通支撑子图
组合数学
2016-09-20 v1 离散数学
数据结构与算法
摘要
我们为最小二点连通支撑子图问题提出了一个 近似算法。
关键词
引用
@article{arxiv.1609.00147,
title = {Two-connected spanning subgraphs with at most $\frac{10}{7}$OPT edges},
author = {Klaus Heeger and Jens Vygen},
journal= {arXiv preprint arXiv:1609.00147},
year = {2016}
}