一些具有容量限制的$k$边连通性问题的改进近似算法

摘要：Capacitated $k$-Edge Connected Subgraph (Cap-k-ECS)问题的两个变体: 近似最小割覆盖(Near Min-Cuts Cover)和$(k,q)$-可变图连通性($(k,q)$-FGC)。

作者：Zeev Nutov

论文ID：2307.01650

分类：Data Structures and Algorithms

分类简称：cs.DS

提交时间：2023-07-06

PDF 下载： 英文版 中文版pdf翻译中