$(2,k)$ -连通性增强问题：数学方面
The $(2,k)$-connectivity augmentation problem: Algorithmic aspects
摘要：
Durand de Gevigney和Szigeti \cite{DgGSz}最近给出了$(2,k)$ -连通性增强问题的一个极大极小定理。本文提供了一个$O(n^3(m+ n \textrm{ }log\textrm{ }n))$算法来找到这个问题的最优解。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
