字段 字段内容
001 01h0021718
005 20101224145058.0
010 $a: 978-7-04-029863-5$d: CNY49.00
100 $a: 20101009d2010 ekmy0chiy0120 ea
101 $a: chi$c: eng
102 $a: CN$b: 110000
105 $a: a a 001yy
106 $a: r
200 $a: 近似算法$A: jin si suan fa$d: = Approximation algorithms$f: [美]Vijay V. Vazirani著$g: 郭效江,方奇志,农庆琴译$z: eng
210 $a: 北京$c: 高等教育出版社$d: 2010
215 $a: Ⅷ, 363页$c: 图$d: 24cm
300 $a: 国外信息技术优秀图书选译
314 $a: Vijay V. Vazirani,男,佐治亚理工学院计算学院教授,加州大学伯克利分校McKay客座教授。发表论文120余篇,出版图书两本,获得多项基金资助。2005年当选为美国计算机协会院士。
320 $a: 有书目 (第329-353页) 和索引
330 $a: 本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及这个领域中所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖,斯坦纳树,旅行售货商,多向截,k-中心,反馈顶点集合,最短超字符串,背包问题,装箱问题,最小时间跨度排序等问题。第二部分介绍基于数学规划的近似算法。第三部分包括四个主题。第一个主题是在一个格中找一个最短向量;第二个主题是计数问题的可近似性;第三个主题是基于PCP定理的近似困难性以及未解决的问题等。
333 $a: 计算机科学、应用数学、运筹学、信息科学与网络工程等学科专业的研究生、本科生及相关领域的科学研究人员。
510 $a: Approximation algorithms$z: eng
606 $a: 近似计算$A: jin si ji suan$x: 高等学校$j: 教材
690 $a: O242.2$v: 4
701 $a: 瓦齐拉尼$A: wa qi la ni$g: (Vazirani, Vijay V.)$4: 著
702 $a: 农庆琴$A: nong qing qin$4: 译
801 $a: CN$b: BUCTL$c: 20101224
905 $a: BUCTL$d: O242.2$r: CNY49.00$e: 6

北京创讯未来软件技术有限公司 版权所有 ALL RIGHTS RESERVED 京ICP备 09032139

欢迎第106949751位用户访问本系统

0