Punnen，A.P。 一类瓶颈问题的快速算法。 （英语） Zbl 0849.90098号 计算 56，第4期，397-401（1996）. 摘要：我们表明，如果具有有序元素成本列表的大小为（m）的瓶颈问题可以在（O（xi（m））时间内解决，那么具有无序元素费用列表的问题可以在。 引用于7文件 MSC公司： 90C27型 组合优化 90C60型 数学规划问题的抽象计算复杂性 90立方厘米 涉及图形或网络的编程 关键词：多项式算法;瓶颈问题;要素成本有序清单 PDF格式BibTeX公司 XML格式引用 \textit{A.P.Punnen}，《计算》56，第4期，397--401（1996；Zbl 0849.90098） 全文： 内政部 参考文献： [1] Aho，A.，Hopcroft，J.E.，Ullman，J.D.：计算机算法的设计和分析。阅读：Addison-Wesley 1974·Zbl 0326.68005号 [2] Armstrong，R.D.，Jin，Z.：通过强生成树解决线性瓶颈分配问题。操作。《联邦公报》第12卷，179-180页（1992年）·Zbl 0757.90079号 ·doi:10.1016/0167-6377（92）90103-A [3] Camereni，P.M.：最小极大生成树问题和一些扩展，Inf.Proc。第7、10–14页（1978年）·Zbl 0373.05028号 ·doi:10.1016/0020-0190（78）90030-3 [4] Derigs，U.，Zimmerman，U.：解决线性瓶颈分配问题的增强路径方法。计算19，285–298（1978）·Zbl 0372.90099号 ·doi:10.1007/BF02252026 [5] Edmonds，J.，Fulkerson，D.R.：瓶颈极值。J.库姆。神学8，299–306（1970年）·Zbl 0218.05006号 ·doi:10.1016/S0021-9800（70）80083-7 [6] Gabow，H.N.，Tarjan，R.E.：两个瓶颈优化问题的算法。《算法》9，411-417（1988）·Zbl 0653.90087号 ·doi:10.1016/0196-6774（88）90031-4 [7] Garfinkel，R.S.，Gilbert，K.C.：瓶颈旅行推销员问题：算法和概率分析。J.ACM25，435–448（1978）·Zbl 0378.90095号 ·doi:10.145/322077.3220086 [8] Punnen，A.P.，Nair，K.P.K.：瓶颈双连通生成子图问题的快速简单算法。信息处理。Lett.50283-286（1994）·Zbl 0814.68099号 ·doi:10.1016/0020-0190（94）00041-7 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。