拉斐尔·哈辛;什洛米·鲁宾斯坦 三边路径最大填充的近似算法。 （英语） Zbl 1337.68291号 信息处理。莱特。 63，第2号，63-67（1997）。 引用于17文件 MSC公司： 68周25 近似算法 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C85号 图形算法（图形理论方面） 65年第68季度 算法和问题复杂性分析 关键词：算法分析;最大设置填料 PDF格式BibTeX公司 XML格式引用 \textit{R.Hassin}和\textit{S.Rubinstein}，Inf.过程。莱特。63，编号2，63-67（1997；Zbl 1337.68291） 全文： 内政部 参考文献： [1] Arkin，E。；Hassin，R.，《关于加权（k）集填料的局部搜索》（1996） [2] 巴夫纳，V。；纳拉亚南，B。；Ravi，R.，《非重叠局部对齐（轴平行矩形的加权独立集）》，（算法和数据结构（WADS）研讨会（1995年））·Zbl 0873.92011号 [3] 费希尔，M.L。；纳姆豪泽，G.L。；Wolsey，L.A.，《寻找最大重量哈密顿电路的近似分析》，Oper。Res.，27，799-809（1979）·Zbl 0412.90070号 [4] Fournier，J.C.，《图形颜色》，Cahiers Centre etus Rech。作品。，15, 311-314 (1973) ·Zbl 0273.05109号 [5] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完备性理论指南》（1978），弗里曼：弗里曼旧金山·Zbl 0379.68035号 [6] 詹森，T.R。；Toft，B.，图着色问题（1995），威利：威利纽约·Zbl 0971.05046号 [7] C.Stein，《私人通信》，1997年5月。；C.Stein，《私人通信》，1997年5月。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。