A 2-Approximation Algorithm to (κ+1)-Edge-Connect a Specified Set of Vertices in a κ-Edge-Connected Graph

A 2-Approximation Algorithm to (κ+1)-Edge-Connect a Specified Set of Vertices in a κ-Edge-Connected Graph
复制标题

用于 (κ+1) 边连接 κ 边连通图中指定顶点集的 2 近似算法

DOI:
--
复制
发表时间:
2005
期刊:
IEICE Trans.Fundamentals Vol.E88-A, No.5
影响因子:
--
通讯作者:
Toshiya Mashima
Toshiya Mashima
中科院分区:
--
文献类型:
--
作者:
Taro Suzuki;Satoshi Okui;Toshiya Mashima

文献摘要

相似文献