In this article we provide a constant factor approximation for the $(p,3)$-flexible graph connectivity problem, improving on the previous best known $O(p)$-approximation.
翻译:本文针对$(p,3)$-灵活图连通性问题提出了一种常数因子近似算法,改进了此前已知的最优$O(p)$-近似结果。