'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.
《Windows并发编程指南》详细讲述Windows并发编程的相关知识。内容分为四个部分:第一部分“概念”从高层视角介绍并发的基本概念
《纳米忆阻器与神经形态计算》内容简介:本书旨在深入了解纳米级器件的工作原理,重点介绍非易失性存储器、神经网络训练/学习的各种
《园区网络架构与技术》内容简介:本书以园区网络所面临的业务挑战为切入点,详细介绍了智简园区网络的架构与技术,旨在向读者全面
《走出考核困局》内容简介:不要考核下属,要激活他们。去考核式绩效管理,让你业绩倍增。目前的绩效考核存在各种陷阱和误区,管理
《Oracle 18c 必须掌握的新特性:管理与实战》内容简介:在Oracle 12c版本之前,数据库版本的迭代中基本架构都没有非常明显的变化,
HowtoBreakSoftwareisadeparturefromconventionaltestinginwhichtestersprepareawritt...
书中用了大量来自世界顶级创意获奖机构的灵感实例为新晋设计师提供了必要的指导,例如AKQA公司,英国BBC,美国EA公司(全球最大的
《亮剑.NET:SharePointServer2007开发实战》共分为8章,详细讲解了SharePoint上常见的开发任务,讲述了各种开发场景下需要了解的
本书基于虚构的计算机Pep/8,清晰、详细,循序渐进地介绍了计算机组成、汇编语言和计算机体系结构中的核心思想,围绕7个抽象层次
《雏菊与稚鸟》内容简介:本书内容精选自插画师那仁多年来的插画作品,书中有恬静的少女、可爱的动物、美丽的植物,以及生活中的小
嵌入式系统体系结构编程与设计(影印版) 内容简介 本书是关于嵌入式系统开发与设计的一部*新力作,介绍了嵌入式系统的硬件、操作系统、开发过程以及编程。全书系统地阐...
跟阿铭学Linux-(第3版) 本书特色 本书是一本入门级的Linux学习教材,适合初学者阅读。本教程由浅入深,内容精湛,案例丰富,通俗易懂!书中分两部分:前面...
《新手学:黑客攻防(入门篇)(超值实用版)》共11章。第1章介绍黑客的基础知识,包括黑客入侵的途径、入侵命令以及入侵的方式。第2章
《催眠术教程(第2版)》内容简介:本书别开生面,采用教科书编写体例,由表及里,由浅至深,撩去催眠术的神秘面纱,帮助心理学从业
MATLAB车辆工程应用实战 本书特色本书全面系统地讲解了matlab控制仿真在车辆工程中的应用。书中结合理论和求解对象,解决复杂的工程问题,为实际工程所用,并...
《Oracle程序开发范例宝典》内容简介:本书紧密围绕编程人员在编程中遇到的实际问题和开发中应该掌握的技术,全面介绍了使用Oracle
《清华少年说(第四辑)》内容简介:这是一本关于清华年青学子的书籍。无论是醉心学术、勤奋有加的学霸,还是矢志不渝、情系家国的
C语言参悟之旅 本书特色 全书共分11章,系统详尽地介绍了c语言程序设计的基本方法,主要包括程序设计与c语言概述,数据及数据类型,运算符、表达式和语句,流程控制...
《解码:工业信息安全》内容简介:本书分为概述篇、基础篇和应用篇三个篇章,共十个章节。概述篇详细介绍了工业信息安全的概念定义
《淘宝天猫电商运营与数据化选品完全手册》内容简介:现代化的电商运营要求对社会发展、消费者及行业变化有清晰的认识;行业数据、