中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

近似算法/Vijay V. Vazirani著 郭效江, 方奇志, 农庆琴译

出版发行项:

北京:高等教育出版社,2010

ISBN及定价:

978-7-04-029863-5/CNY49.00

载体形态项:

363页:图;24cm

统一题名:

Approximation algorithms

丛编项:

国外信息技术优秀图书选译

个人责任者:

瓦齐拉尼 (Vazirani, Vijay V.) 著

个人次要责任者:

郭效江 译

个人次要责任者:

方奇志 译

个人次要责任者:

农庆琴 译

学科主题:

近似计算-高等学校-教材

中图法分类号:

O242.2

责任者附注:

责任者 (Vazirani) 规范汉译姓: 瓦齐拉尼.

书目附注:

有书目 (第329-353页) 和索引

提要文摘附注:

本书系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个最短向量、计数问题的可近似性、基于pcp定理的近似困难性以及未解决的问题等，这些问题都是近似算法领域中的前沿研究内容。

豆瓣简介：