Approximation Algorithms

作者：VijayV.Vazirani

出版社：Springer

出版年：2010-12-1

页数：399

定价：USD54.95

装帧：Paperback

ISBN：9783642084690

内容简介
······

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides critical examples and numerous illustrations to help elucidate the algorithms. Many of the results presented have been simplified and new insights provided. Of interest to theoretical computer scientists, operations researchers, and discrete mathematicians.

评论 ······

只看了part I。感觉作为一本书写的并不好吧……part I里面的算法大多没什么luan用，证明有错误，有些地方的跳跃比较大，导致看起来还是有点累的。

讲得不细致，不能深入浅出，很多证明过程跳跃性太大

etone说这本书的选材是久经时间考验的，的确上课讲的内容都是取自这里。不过感觉这书写的还是有点简略，很多地方看了之后还是糊涂。相对比来说，《The Design of Approximation Algorithm》，这本书就写的比较细致了。

只看了part I。感觉作为一本书写的并不好吧……part I里面的算法大多没什么luan用，证明有错误，有些地方的跳跃比较大，导致看起来还是有点累的。

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网