NA-Edge-Connectivity Augmentation Problems by Adding Edges

NA-Edge-Connectivity Augmentation Problems by Adding Edges
复制标题

通过添加边缘来增强 NA 边缘连通性问题

DOI:
--
复制
发表时间:
2004
期刊:
Journal of the Operations Research Society of Japan Vol.47, No.4
影响因子:
--
通讯作者:
H.Ito
H.Ito
中科院分区:
--
文献类型:
--
作者:
H.Miwa;H.Ito

文献摘要

参考文献

被引文献

相似文献

一种最佳地增加边缘连通性的快速算法
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
多重图中更快的边缘分裂算法及其在边缘连通性增强问题中的应用
DOI: 10.1007/3-540-59408-6_68
发表时间: 1995
期刊: --
影响因子: --
作者:
H. Nagamochi;T. Ibaraki
通讯作者: T. Ibaraki
保持顶点和顶点子集之间的连通性和距离的稀疏生成子图(离散数学及其应用专节)
DOI: --
发表时间: 1998
期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
影响因子: --
作者:
H. Miwa;Hiro Ito
通讯作者: Hiro Ito
在 Õ(nm) 时间内增强整个范围的边缘连接
DOI: 10.1006/jagm.1998.0983
发表时间: 1999
期刊: J. Algorithms
影响因子: --
作者:
H. Nagamochi;T. Ibaraki
通讯作者: T. Ibaraki
图的节点到区域的连通性
DOI: 10.1541/ieejeiss1987.114.4_463
发表时间: 1994
影响因子: --
作者:
Hiro Ito
通讯作者: Hiro Ito