机读格式显示(MARC)
- 010 __ |a 978-7-04-029863-5 |d CNY49.00
- 100 __ |a 20101104d2010 em y0chiy50 ea
- 200 1_ |a 近似算法 |A jin shi suan fa |d = Approximation algorithms |f Vijay V. Vazirani著 |g 郭效江, 方奇志, 农庆琴译 |z eng
- 210 __ |a 北京 |c 高等教育出版社 |d 2010
- 215 __ |a 363页 |c 图 |d 24cm
- 225 2_ |a 国外信息技术优秀图书选译 |A guo wai xin xi ji shu you xiu tu shu xuan yi
- 314 __ |a 责任者 (Vazirani) 规范汉译姓: 瓦齐拉尼.
- 320 __ |a 有书目 (第329-353页) 和索引
- 330 __ |a 本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于pcp定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。
- 410 _0 |1 2001 |a 国外信息技术优秀图书选译
- 500 10 |a Approximation algorithms |m Chinese
- 606 0_ |a 近似计算 |A jin shi ji suan |x 高等学校 |j 教材
- 701 _1 |a 瓦齐拉尼 |A wa qi la ni |g (Vazirani, Vijay V.) |4 著
- 702 _0 |a 郭效江 |A guo xiao jiang |4 译
- 702 _0 |a 方奇志 |A fang qi zhi |4 译
- 702 _0 |a 农庆琴 |A nong qing qin |4 译
- 801 _0 |a CN |b SCNU |c 20110304
- 905 __ |a SCNU |f O242.2/5055
- 999 __ |M anning |m 20110304 09:36:58 |G anning |g 20110304 15:09:13
- 907 __ |a SCNU |f O242.2/5055