Durand de Gevigney and Szigeti \cite{DgGSz} have recently given a min-max theorem for the $(2,k)$-connectivity augmentation problem. This article provides an $O(n^3(m+ n \textrm{ }log\textrm{ }n))$ algorithm to find an optimal solution for this problem.
翻译：Durand de Gevigney 和 Szigeti\ cite{DgGSz} 最近给出了 $( 2,k) $( $) 连接增强问题的最小最大理论。 此文章提供了 $( n) 3 (m+ n\ textrm{}}log\ textrm{}} }n) 的算法, 以找到这一问题的最佳解决方案 。
相关内容
Arxiv
0+阅读 · 2021年1月15日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2021年1月15日
微信扫码咨询专知VIP会员