×
盖·科茨;泽耶夫·纳托夫

一种简化的（1.5）-近似算法，用于将图的边连通性从1增加到2。 （英语） Zbl 1398.68679号

ACM事务处理。算法 第12号第2条第23条第20页（2016年）.

引用于2评论
引用于24文件

MSC公司：

68周25 近似算法
05C40号 连接性
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

边缘连通性;树木增强;层流集合族

引文：

Zbl 1001.05113号;兹比尔1260.68464;Zbl 1398.68670号
PDF格式BibTeX公司 XML格式引用
\textit{G.Kortsarz}和\textit{Z.Nutov}，ACM Trans。算法12，第2号，第23条，20页（2016；Zbl 1398.68679）
全文： 内政部 arXiv公司