帕特卡尔，S.B。;纳拉亚南，H。 关于图形多拟阵最佳覆盖增强的注记。 （英语） Zbl 1051.68144号 Inf.流程。莱特。 79，第6号，285-290（2001）. 摘要：我们提出了一种简单有效的算法来解决图形多点体的最优覆盖增强问题。我们对多拟阵的贪婪算法做了一个简单的修改J.埃德蒙兹【Proc.Calgary Internat.Conf.on Combinatial Structures and Applications，1969，69–87（1970；Zbl 0268.05019号)]这样它可以以更少的步骤结束。我们的算法要简单得多，但与之前的最佳算法一样高效H.N.加博[J.算法26，48–86（1998；Zbl 0895.68108号)]. 还需要注意的是，对于将可行向量最小代价增加到图形多拟阵基的一般问题，我们的算法确实是一种有效的算法。 MSC公司： 68周05 非数值算法 05B35号 拟阵和几何格的组合方面 关键词：算法;组合问题;算法分析;算法设计;图表;多拟阵 引文：Zbl 0268.05019号;Zbl 0895.68108号 PDF格式BibTeX公司 XML格式引用 \textit{S.B.Patkar}和\textit{H.Narayanan}，Inf.过程。莱特。79，第6号，285--290（2001；Zbl 1051.68144） 全文： 内政部 参考文献： [1] 阿胡贾，R.K。；Orlin，J.B。；斯坦因，C。；Tarjan，R.E.，二分网络流的改进算法，SIAM J.Comput。，23, 5, 906-933 (1994) ·Zbl 0840.90063号 [2] Cheng，E。；坎宁安，W.，计算网络强度的更快算法，Inform。过程。莱特。，49209-212（1994年）·Zbl 0795.68152号 [3] 坎宁安，W.，《网络的最佳攻击和加固》，J.ACM，32，3，549-561（1985）·Zbl 0629.90034号 [4] Edmonds，J.，《子模函数、拟阵和某些多面体》（Proc.Calgary Internat.组合结构会议（1970）），69-87·Zbl 0268.05019号 [5] Fujishige，S.，《子模块函数与优化》。子模块函数与优化，《离散数学年鉴》（1991），北荷兰：北荷兰阿姆斯特丹·Zbl 0728.90056号 [6] Gabow，H.N.，《图形多拟阵和参数s集的算法》，J.Algorithms，26，48-86（1998）·Zbl 0895.68108号 [7] 加洛，G。；格里戈里亚迪斯，M。；Tarjan，R.E.，快速参数网络流算法，SIAM J.Comput。，18, 30-55 (1989) ·Zbl 0679.68080号 [8] Goldberg，A.V。；Tarjan，R.E.，最大流量问题的新方法，J.ACM，35（1988）·Zbl 0661.90031号 [9] Hao，J。；Orlin，J.B.，图中求最小割集的快速算法，（Proc.3rd ACM-SIAM SODA（1992）），165-174·Zbl 0829.68095号 [10] Narayanan，H。；罗伊，S。；Patkar，S.B.，使用主格划分法求解最小k重叠问题的近似算法，J.算法，21，306-330（1996）·Zbl 0861.68034号 [11] Narayanan，H.，《子模块功能和电气网络》。子模块函数和电网络，《离散数学年鉴》，54（1997），北荷兰：北荷兰阿姆斯特丹·Zbl 0921.05021号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。