借阅：2人
收藏：0人
近似算法
- 查看机读格式
= Approximation algorithms /[美]Vijay V. Vazirani著 ;郭效江，方奇志，农庆琴译
ISBN/ISSN：978-7-04-029863-5
价格：CNY49.00
出版：北京 :高等教育出版社 ,2010
载体形态：Ⅷ, 363页 :图 ;24cm
附注：国外信息技术优秀图书选译 计算机科学、应用数学、运筹学、信息科学与网络工程等学科专业的研究生、本科生及相关领域的科学研究人员。
简介：本书系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及这个领域中所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖，斯坦纳树，旅行售货商，多向截，k-中心，反馈顶点集合，最短超字符串，背包问题，装箱问题，最小时间跨度排序等问题。第二部分介绍基于数学规划的近似算法。第三部分包括四个主题。第一个主题是在一个格中找一个最短向量；第二个主题是计数问题的可近似性；第三个主题是基于PCP定理的近似困难性以及未解决的问题等。
并列题名：Approximation algorithms
中图分类号：O242.2
责任者：瓦齐拉尼 ((Vazirani, Vijay V.)) 著 郭效江 译 方奇志 译 农庆琴 译
-
评分：
-
加入暂存架
