×

组合问题的近似算法。 (英语) Zbl 0296.65036号


MSC公司:

65千5 数值数学规划方法
65年第68季度 算法和问题复杂性分析
68瓦99 计算机科学中的算法
05年05月05日 排列、单词、矩阵
05C15号 图和超图的着色
PDF格式 BibTeX公司 XML格式 引用
全文: 内政部

参考文献:

[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标识符进行启发式匹配,可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。