甚至，盖伊;盖·科茨;泽耶夫·纳托夫 将图的边连通性从\（1）扩充到\（2）的\（1.5）-近似算法。 （英语） Zbl 1260.68464号 信息处理。莱特。 111，第6期，296-300（2011）. 摘要：我们考虑以下NP-hard问题：给定一个连通图（G=（V，E）和一个不相交于（E）的链集（E\），求出边（F\子结构E\）的最小尺寸子集，使得（（V，E\杯F）\）是\（2\）-边连通的。2005年，我们提出了该问题的（1.8）-近似值。在本文中，我们将比率改进为\（1.5\）。 引用于1审查引用于5文件 MSC公司： 68瓦25 近似算法 05C40号 连接性 05C85号 图形算法（图形理论方面） 关键词：树木增强;层流族;近似算法 PDF格式BibTeX公司 XML格式引用 \textit{G.Even}等人，《信息处理》。莱特。111，第6号，296--300（2011；Zbl 1260.68464） 全文： 内政部 参考文献： [1] G.Even，J.Feldman，G.Kortsarz，Z.Nutov，将连通图扩充为两连通图的3/2近似，见：APPROX，2001，第90-101页。；G.Even，J.Feldman，G.Kortsarz，Z.Nutov，将连通图扩充为两连通图的3/2近似，载于：APPROX，2001年，第90-101页·Zbl 1001.05113号 [2] 偶数，G。；费尔德曼，J。；Kortsarz，G。；Nutov，Z.，将图的边连通性从1增加到2的1.8近似，算法学报，5，2（2009）·Zbl 1398.68670号 [3] Nagamochi，H.，找到包含指定生成树的最小2边连通子图的近似，离散应用数学，12683-113（2003）·Zbl 1012.68226号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。