克里斯托斯·帕帕迪米特里奥（Christos H.Papadimitriou）。 欧氏旅行商问题是NP-完全的。 （英语） Zbl 0386.90057号 西奥。计算。科学。 4, 237-244 (1977)。 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于130文件 MSC公司： 90立方厘米 涉及图形或网络的编程 05C35号 图论中的极值问题 65千5 数值数学规划方法 65年第68季度 算法和问题复杂性分析 05C30号 图论中的枚举 94C15年 图论在电路和网络中的应用 05B40号 包装和覆盖的组合方面 PDF格式BibTeX公司 XML格式引用 \文本{C.H.Papadimitriou}，Theor。计算。科学。4237--244（1977年；Zbl 0386.90057） 全文： 内政部 参考文献： [1] Garey，M.R。；格雷厄姆·R·I。；Johnson，D.S.，《一些NP-完全几何问题》，Proc。第八届ACM交响乐团。理论计算。，10-29 (1976) ·Zbl 0377.68036号 [2] Garey，M.R。；约翰逊，D.S。；Stockmeyer，L.，一些简化的NP-完全问题，Proc。第六届STOC，47-63（1974） [3] 持有，M。；Karp，R.M.，《排序问题的动态规划方法》，J.SIAM，10，196-209（1962）·Zbl 0106.14103号 [4] D.S.Johnson，私人通信（1975年10月）。；D.S.Johnson，私人通信（1975年10月）。 [5] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-103页·Zbl 0366.68041号 [6] Lin，S。；Kernighan，B.W.，《旅行商问题的有效启发式算法》，Operationas Res.，21498-516（1973）·兹比尔0256.90038 [7] C.H.Papadimitriou和K.Steiglitz，关于旅行推销员问题局部搜索的复杂性，SIAM J.计算。; C.H.Papadimitriou和K.Steiglitz，关于旅行推销员问题局部搜索的复杂性，SIAM J.计算。·Zbl 0381.68043号 [8] 萨赫尼，S。；Gonzales，T.，（P）-完全问题和近似解，J.ACM，23，554-564（1976） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。