A Simplified Õ(nm) Time Edge-Splitting Algorithm in Undirected Graphs

A Simplified Õ(nm) Time Edge-Splitting Algorithm in Undirected Graphs
复制标题

无向图中简化的Õ(nm)时间边分裂算法

DOI：
10.1007/s004539910004
复制
发表时间：
2000
期刊：
Algorithmica
影响因子：
1.1
通讯作者：
T. Ibaraki
T. Ibaraki
中科院分区：
计算机科学4区
文献类型：
--
作者：
H. Nagamochi;S. Nakamura;T. Ibaraki

文献摘要

参考文献

被引文献

相似文献

H.NAGAMOCHI,T.LBARAKI: "A linear time algorithm for finding a sparse k-connected spanning subgraph of a k-connected graph" Algorithmica. 7. 583-596 (1992)
H.NAGAMOCHI、T.LBARAKI：“一种用于查找 k 连接图的稀疏 k 连接生成子图的线性时间算法”Algorithmica。
DOI： --
发表时间： --
期刊：
影响因子： --
作者：
通讯作者： --