We give an $\tilde{O}(m)$-time algorithm for the edge connectivity augmentation problem and the closely related edge splitting-off problem. This is optimal up to lower order terms and closes the long line of work on these problems.
翻译：我们给出 $\ tilde{ O}( m) $- time 算法, 来计算边缘连通增强问题和密切相关的边缘分割问题。 这是最合适的方法, 以降低顺序条件, 并结束这些问题的长线工作 。
相关内容
Arxiv
0+阅读 · 2022年6月30日
Arxiv
0+阅读 · 2022年6月30日
Arxiv
0+阅读 · 2022年6月28日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2022年6月30日
Arxiv
0+阅读 · 2022年6月30日
Arxiv
0+阅读 · 2022年6月28日
微信扫码咨询专知VIP会员