卡普·R·M。 组合问题之间的约简性。 (俄语。英文原件) Zbl 0366.68041号 Kibern。Sb.,11月序列号。 12, 16-38 (1975); 翻译自《1972年计算机计算复杂性》,纽约Plenum出版社,85-103(1973)。 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于4评论引用于693文件 MSC公司: 65年第68季度 算法和问题复杂性分析 05C35号 图论中的极值问题 05C15号 图和超图的着色 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp},基伯恩。Sb.,11月序列号。12,16-38(1975年;兹bl 0366.68041);《1972年计算机计算复杂性》的译本,纽约Plenum出版社,85-103(1973)