×
迈克尔·R·加里。;大卫·约翰逊。

计算机和棘手。NP-完备性理论指南。 （英语） Zbl 0411.68039号

数学科学丛书。旧金山：W.H.Freeman公司。十、 第338页（1979年）。
页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面
Zbl 0411.68039扫描

引用于65评论
引用于10506文件

MSC公司：

65年第68季度 算法和问题复杂性分析
2002年8月 与计算机科学有关的研究展览会（专著、调查文章）
2015年3月1日 计算复杂性（包括隐式计算复杂性）
68兰特 计算机科学中的图论（包括图形绘制）
94C15年 图论在电路和网络中的应用
94C30个 设计理论在电路和网络中的应用
17年5月 整数分割的组合方面
68第20页 信息存储和数据检索
68平方米 计算机系统环境下的性能评估、排队和调度
90C99号 数学编程
90立方厘米35 运筹学中的确定性调度理论
91A99型 博弈论
65年第68季度 形式语言和自动机
68T99型 人工智能
68纳米99 软件理论

关键词：

NP-完整性;近似算法;计算复杂性;图论;网络设计;分区;存储;检索;排序;行程安排;数学规划;代数;数论;游戏;拼图;逻辑;自动机;语言;程序优化;多项式可解问题
PDF格式BibTeX公司 XML格式