M.R.加里。;D.S.约翰逊。 “强”NP完成结果：动机、示例和含义。 （英语） Zbl 0379.68035号 J.助理计算。机器。 25, 499-508 (1978). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于230文件 MSC公司： 65年第68季度 算法和问题复杂性分析 68瓦99 计算机科学中的算法 68号01 软件理论的一般主题 90B35型 运筹学中的确定性调度理论 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Garey}和\textit{D.S.Johnson}，J.协会计算。机器。25499-508（1978年；Zbl 0379.68035） 全文： 内政部