Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows

Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows
复制标题

多对数最大流中的 Steiner 连接性增强和分裂

DOI:
--
复制
发表时间:
2023
期刊:
Proceedings of the annual ACMSIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Panigrahi, Debmalya
Panigrahi, Debmalya
中科院分区:
--
文献类型:
--
作者:
Cen, Ruoxu;He, William;Li, Jason;Panigrahi, Debmalya

文献摘要

参考文献

被引文献

相似文献

无向图中具有单调要求的边连通性的最小增强
DOI: --
发表时间: 2007
期刊: Proceedings of the 13th Computing Theory : The Australian Theory Symposium
影响因子: --
作者:
Toshimasa Ishii;Hitoshi Fujita;Hiroshi Nagamochi;Toshimasa Ishii
通讯作者: Toshimasa Ishii
DOI: 10.1145/195058.195436
发表时间: 1994
期刊: Biochimica et biophysica acta
影响因子: --
作者:
H. Gabow
通讯作者: H. Gabow
一种最佳地增加边缘连通性的快速算法
DOI: 10.1109/fscs.1990.89592
发表时间: 1990
期刊: Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
D. Naor;D. Gusfield;C. Martel
通讯作者: C. Martel
在 Õ(n2) 时间内增强无向边缘连通性
DOI: 10.1006/jagm.2000.1093
发表时间: 2000
期刊: J. Algorithms
影响因子: --
作者:
A. Benczúr;David R Karger
通讯作者: David R Karger
DOI: 10.1145/2764909
发表时间: 2016
期刊: ACM Transactions on Algorithms (TALG)
影响因子: --
作者:
H. Gabow
通讯作者: H. Gabow