'This book covers the dominant theoretical approaches to the approximate solution of hard combinatorial optimization and enumeration problems. It contains elegant combinatorial theory, useful and interesting algorithms, and deep results about the intrinsic complexity of combinatorial problems. Its clarity of exposition and excellent selection of exercises will make it accessible and appealing to all those with a taste for mathematics and algorithms' - Richard Karp, University Professor, University of California at Berkeley. Following the development of basic combinatorial optimization techniques in the 1960s and 1970s, a main open question was to develop a theory of approximation algorithms. In the 1990s, parallel developments in techniques for designing approximation algorithms as well as methods for proving hardness of approximation results have led to a beautiful theory. The need to solve truly large instances of computationally hard problems, such as those arising from the Internet or the human genome project, has also increased interest in this theory. The field is currently very active, with the toolbox of approximation algorithm design techniques getting always richer. It is a pleasure to recommend Vijay Vazirani's well-written and comprehensive book on this important and timely topic. "I am sure the reader will find it most useful both as an introduction to approximability as well as a reference to the many aspects of approximation algorithms' - Laszlo Lovasz, Senior Researcher, Microsoft Research.
工业设计人机工程-第2版 本书特色 《工业设计人机工程(第2版)》:普通高等教育“十一五”国家级规划教材工业设计人机工程-第2版 内容简介 本书为普通高等教育“...
通过解剖分析现成软件的源代码来学习计算机的专业课程,是一种行之有效的途径。本书通过解剖一个LALR(1)语法分析的生成器——L
人工智能哲学 本书特色 ◆《人工智能哲学》探讨人工智能会不会问:我是谁,我从哪里来,我要到哪里去? ◆比尔??盖茨、斯蒂芬??霍金、埃隆??马斯克为首的一派认为...
本书是一部讲述现代web标准的优秀教程,彻底摒弃了过时的内容,始终贯彻三层分离的思想。书中结合实例讲述如何使用html、css设计
《尘埃博物馆》内容简介:本书是诗人、作家刘立杆的全新诗集。诗人秉持他一贯的沉静风格,带着冷峻的、观察者式的眼光进入层叠的二
《战后在华日本侨俘遣返研究》内容简介:抗战胜利后,中国政府遣返滞留中国的约370万名日本侨俘,即使在解放战争期间遣返工作也未停
IP路由协议疑难解析 本书特色 《IP路由协议疑难解析》提供了关于疑难解析技巧的完整介绍和各种实例,适合各类网络管理员、网络运行工程师,以及想成功通过CCIE认...
本书是作者多年的创作手记结集,集中呈现作者几十年的创作理念、方法、作品、哲思等,文字或灵动,或犀利,既能从中透视当代中国
《数据结构简明教程(第2版·微课版)》内容简介:本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找
Node.js.It’sthelatestinalonglineof“Areyoucoolenoughtouseme?”programminglanguages...
《电子封装技术设备操作手册》内容简介:本书以电子封装工艺为主线,按照电子封装工艺的前道封装与后道封装,分成了半导体芯片封装
Python绝技-运用Python成为顶级黑客 本书特色 python是一门常用的编程语言,它不仅上手容易,而且还拥有丰富的支持库。对经常需要针对自己所处的特定...
Increasingly,designersneedtopresentinformationinwaysthataidtheiraudiencesthinkin...
本书的文字图片由中国恐龙网的国内、美国以及澳大利亚分部的几位编辑通力合作完成。中国恐龙网定位于高端科普层,编辑时注重可读
KeyFeaturesTacklesdesignofproductsinthepost-Webworldwherecomputersnolongerhaveto...
支持向量机是数据挖掘中的一个新方法。支持向量机能非常成功地处理回归问题(时间序列分析)和模式识别(分类问题、判别分析)等诸多
MembersoftheHarvardNegotiationProject--whichbroughtyouthemega-bestsellerGettingt...
《网络营销实战》内容简介:本书对现有的主要网络营销策略进行了全面梳理,详细解析其使用方法,并对各种营销手法的成败得失及具有
《JavaScript修炼之道》是JavaScript的实战秘籍。作者将自己多年的编程经验融入其中,不仅可以作为学习之用,更是日常JavaScript
在不久的将来,“智能”科技与“大数据”将更大规模地、无微不至地介入我们的政治、文化和日常生活。数字化生存的诱惑就在于,人