大卫·约翰逊。 组合问题的近似算法。 （英语） Zbl 0296.65036号 J.计算。系统。科学。 9, 256-278 (1974). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于10评论引用于410文件 MSC公司： 65千5 数值数学规划方法 65年第68季度 算法和问题复杂性分析 68瓦99 计算机科学中的算法 05年05月05日 排列、单词、矩阵 05C15号 图和超图的着色 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Johnson}，J.Compute（计算杂志）。系统。科学。9256-278（1974年；Zbl 0296.65036） 全文： 内政部 参考文献： [1] 库克，S.A.，《理论证明程序的复杂性》（第三届ACM计算理论年会论文集（1971）），151-158·兹比尔0363.68125 [2] Garey，M.R。；格雷厄姆·R·L。；Ullman，J.D.，内存分配算法的最坏情况分析，（第四届ACM计算理论年会论文集（1972）），143-150·Zbl 0357.68027号 [3] Graham，R.L.，《多处理异常和相关打包算法的界限》，（1972年春季联合计算机会议论文集），205-217 [4] Johnson，D.S.，《快速分配算法》（第13届IEEE交换与自动机理论年会论文集（1972）），144-154 [5] Johnson，D.S.，《近最优装箱算法》（博士论文（1973年），麻省理工学院：马萨诸塞理工学院剑桥分校，马萨诸塞州） [6] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-104页·Zbl 0366.68041号 [7] 马图拉，D.W。；大理石，G。；伊萨克森，J.D.，图着色算法，（Read，R.C.，图论与计算（1972），学术出版社），109-122·Zbl 0256.05108号 [8] Sahni，S.K.，《背包和其他计算相关问题》（博士论文（1973），康奈尔大学：康奈尔伊萨卡大学，纽约州） [9] J.H.斯宾塞；J.H.斯宾塞 [10] 威尔士，D.J.A。；鲍威尔，M.B.，图的色数的上界及其在时间表问题中的应用，计算。J.，10，85-86（1967）·Zbl 0147.15206号 [11] Wood，D.C.，一种适用于大规模时间表问题的图形着色技术，计算。J.，12，317-319（1969）·Zbl 0193.53601号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。