M.R.加里。；D.S.约翰逊。；斯托克迈耶，L。 一些简化的NP完全图问题。 （英语） 兹比尔0338.05120 西奥。计算。科学。 1, 237-267 (1976). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于9评论引用于674文件 MSC公司： 05C99年 图论 65年第68季度 算法和问题复杂性分析 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Garey}等人，Theor。计算。科学。1237--267（1976；Zbl 0338.05120） 全文： DOI程序 参考文献： [1] 阿道夫森，D。；胡天川，最优线性排序，SIAM J.Appl。数学。，25, 403-423 (1973) ·Zbl 0274.90061号 [2] Brooks，R.L.，《关于网络节点的着色》，Proc。剑桥菲洛斯。《社会学杂志》，37，194-197（1941）·Zbl 0027.26403号 [3] 库克，S.A.，《理论证明过程的复杂性》，第四届ACM计算理论研讨会论文集，151-158（1971）·Zbl 0253.68020号 [4] 埃德蒙兹，J。；Johnson，E.L.，《匹配：一类很好解决的整数线性规划》，（组合结构及其应用（1970），Gordon and Breach：Gordon和Breach New York），89-92·Zbl 0258.90032号 [5] 偶数，S。；Lempel，A。；Pnueli，A.，置换图和传递图，J.ACM，19，400-410（1972）·Zbl 0251.05113号 [6] Garey，M.R。；格雷厄姆·R·L。；Ullman，J.D.，内存分配算法的最坏情况分析，STOC，143-150（1972）·Zbl 0357.68027号 [7] Gavril，F.，弦图最小着色、最大团、最小团覆盖和最大独立集的算法，SIAM J.Computing，1180-187（1972）·Zbl 0227.05116号 [8] Gavril，F.，圆图的最大团和最大独立集的算法，网络，3261-273（1973）·Zbl 0259.05125号 [9] Graham，R.L.，《多处理异常和相关打包算法的界限》，AFIPS春季联合计算机会议论文集，205-217（1972） [10] Herrmann，P.，组合问题中的可约性，（硕士论文（1973），麻省理工学院） [11] Johnson，D.S.，《装箱快速算法》，J.Compt。系统科学。，8, 272-314 (1974) ·Zbl 0284.68023号 [12] Johnson，D.S.，组合问题的近似算法，J.Compt。系统科学。，178-256年9月（1974年）·Zbl 0296.65036号 [13] Karp，R.M.，《组合问题中的可约性》（Millera，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-104页·Zbl 0366.68041号 [14] 奥尔洛娃，G.I。；Dorfman，Y.G.，《寻找图中的最大割集》，《控制论工程》，第10期，第502-506页（1972年）·Zbl 0247.05151号 [15] Sahni，S.，网络流、博弈论和整数规划的一些相关问题，第13届IEEE交换与自动机理论年度研讨会论文集，130-138（1972） [16] Sahni，S.，《背包和其他计算相关问题》（康奈尔大学博士论文（1973）） [17] Sethi，R.，《完全寄存器分配问题》，第五届ACM计算理论年会论文集，182-195（1973）·Zbl 0308.68018号 [18] Stockmeyer，L.，平面3-着色性是多项式完备的，SIGACT News，5，No.3，19-25（1973） [19] Ullman，J.D.，《多项式完全调度问题》，第四交响曲。操作系统原理，96-101（1973） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。