大卫·约翰逊。 组合问题的近似算法。 （英语） Zbl 0296.65036号 J.计算。系统。科学。 9, 256-278 (1974). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于10评论引用于367文件 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） 全文： 内政部 打开URL 参考文献： [1] 库克，S.A.，理论证明程序的复杂性，（），151-158·Zbl 0363.68125号 [2] M.R.加里。；格雷厄姆，R.L。；Ullman，J.D.，内存分配算法的最坏情况分析，（），143-150·Zbl 0357.68027号 [3] Graham，R.L.，《多处理异常和相关打包算法的界限》，（），205-217 [4] Johnson，D.S.，快速分配算法，（），144-154 [5] Johnson，D.S.，近最优装箱算法，（） [6] Karp，R.M.，组合问题中的可约性，（），85-104·Zbl 0366.68041号 [7] 马图拉，D.W。；大理石，G。；Issacson，J.D.，图着色算法，（），109-122 [8] Sahni，S.K.，《背包和其他计算相关问题》，（） [9] {\scJ.H.Spencer}，私人通信。 [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标识符进行启发式匹配，可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献，而不要求匹配的完整性或精确性。