一种用于近似 2-边连通生成子图与 2-点连通生成子图的统一方法
数据结构与算法
2024-07-16 v9
摘要
我们针对最小 2-边连通生成子图问题和最小 2-点连通生成子图问题给出了近似比均为 的算法。借助一个共同的主题，这些算法及其分析非常相似。
引用
@article{arxiv.2305.05398,
title = {A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph},
author = {Ali Çivril},
journal= {arXiv preprint arXiv:2305.05398},
year = {2024}
}