《The Design of Competitive Online Algorithms via aPrimal-Dual Approach》
作者：Niv Buchbinder，Joseph (Seffi) Naor
出版商：now publishers Inc(2009年5月)
索书号：O224 /B398 /E
作者简介
前几次小编都觉得特别对不起亲们，因为没有找到作者们的照片，这次找到了，可以交差了！Niv Buchbinder是特拉维夫大学数学科学学院统计学与运筹学系的一名教师，其主要研究方向是组合优化问题中在线和离线算法设置，对博弈论算法的也很有兴趣。好吧，请原谅我，网上真的只有这么点资料！
小编惊呆了！！是有多牛！虽然小编并不知道照片后面四分之一张脸是谁的。Joseph (Seffi) Naor是以色列计算机科学的专家，在Journal of the ACM, IEEE Transactions on Pattern Analysis, MachineIntelligence 和SIAM Journal on Computing上发表了超过200篇论文。
数学家们也是一步一步走过来的。1981至1987年，Joseph在希伯来大学做助教，随后，他相继在南加州大学和斯坦福大学做博士后研究员。更多关于教授的内容，请戳https://en.wikipedia.org/wiki/Joseph_Seffi_Naor，顺便看看小编是不是没有骗人，！
本书主要特点
确切地来说，这应该是一篇论文，小编大胆地猜测了一下，应该是因为影响力较大，便作为书出版了。有没有羡慕嫉妒恨，想不想自己的论文被当做书出版，那就借来看看别人是怎么做到的！
本书将基本的原始-对偶方法推广到在线算法的设置上，并证明它适用于多种基本的问题。怎么样，小编没有骗人吧，这可是写论文的常见方法！一定要仔细阅读哦！不管是亚马逊还是当当，本书报价均在1000+，喜欢的小伙伴赶紧来外国教材中心借阅，绝不打折，因为我们全都不要钱！
原始-对偶方法是一个强大的算法技巧，并被证明在近似算法领域具有广泛的应用。此方法来源于精确算法领域，即匹配和网络流。在近似算法领域，此方法开始发挥其作用可以追溯到1995年Geomans和Williamson的一篇论文。
本书的主要目的是将原始-对偶方法推广到在线算法的设置上，并证明其应用范围之广。本书涉及到的问题有：加权缓存问题、广义缓存、集覆盖问题，以及一些图优化问题，路由算法，负载均衡，和Ad-Auctions问题。同时，本书还介绍了怎样将一些经典的在线问题(如租赁问题和动态TCP-确认问题)转化为简单的对偶法解决。
不要问我在说什么，小编自己也晕了，请看小编的自拍！关于本书精髓，小编建议读者自己发现，毕竟亲们都比我聪明！
本书最大的特点是将传统方法应用与现代的算法设计上，介绍了一个一般的设计和分析在线算法的方法。并且这个方法证明对很多基本在线问题都适用。也就是说，本书不但手把手教你写论文，还手把手教你做学术！但是小编并不能保证亲们看过这本书就会发论文！
小编前面提到过，本书实际上是一篇论文。因此本书的另一个特点是采用循序渐进的方法，由浅入深，将一个问题解释透彻。在本书第二章，作者简单介绍了必要的背景，包括对线性规划、对偶、在线近似算法的推广以及在线计算的基本定义。虽然很多读者已经接触过这方面的知识，但是小编建议读者不要跳过这一章节，毕竟温故而知新！第三章作者给出了原始-对偶方法在在线算法中的一个应用，是大餐的前菜，让读者的胃先适应一下！Ski Rental问题已经被研究地很透彻，通过这个问题来介绍，使得读者能更容易地理解本书的方法。在接下来的几章里，作者介绍了怎样将原始-对偶方法应用到传统的问题中，最后还给出了未来的研究方向！小编没有骗人吧，这真是一篇很好的论文模板！亲们一定要借来看看，不但有论文思路介绍，还有研究问题的方法介绍，同时还能学习数学专业词汇，可谓一举多得！
三、本书与中文教材的比较
其实这个模块是小编最头疼的。每次小编都用尽洪荒之力，并心存罪恶！因
为在小编的心里，中国的学者是最棒的，我们写的书也不比别人差！可是小编又不得不告诉大家，这书真的比中文教材好，为了减轻罪恶感，小编只能安慰自己说，各有千秋！
但是这次小编没有罪恶感了，毕竟本书是一篇学术论文，以论文的性质来说，应该是没用重样的，除非有中文译本！就算有中文译本，为符合亲们高端大气上档次的气质，一定要读原版书！
另外，本书的行文思路是按照学术论文应有的思路，首先介绍背景知识，然后由浅入深介绍方法，最后将方法推广。说实话，本书并不适合作为教材，（小编偷偷告诉亲们原因：因为太薄了，只有176页，就老师们一节课讲一两百页的速度，两次课就上完了）但它适合计算理论领域的所有人阅读，特别是研究在线学习的专家和学者。还等什么，全馆只有一本，快来抢阅吧！
四、本书的章节目录
第一章简介
第二章必要的背景
2.1 线性规划和对偶
2.2 近似算法
2.3 在线计算
2.4 注记
第三章初始尝试：Ski Rental问题
3.1 简介
第四章基本方法
4.1 在线Packing-Covering框架
4.2 三个简单的算法
4.3 下界
4.4 两个Warm-Up问题
4.5 注记
第五章在线集覆盖问题
5.1 获取确定性算法
5.2 注记
第六章关于加权星序的测量任务系统
6.1 改进模型
6.2 算法
6.3 注记
第七章广义缓存
7.1 分数加权缓存问题
7.2 加权缓存的随机在线算法
7.3 广义缓存问题
7.4 在线舍入分数解
7.5 注记
第八章无关联机器的负载平衡
8.1 LP公式和算法
8.2 注记
第九章路由算法
9.1 通用路由算法
9.2 实现coordinate-wise的竞争分配
9.3 注记
第十章最大化Ad-Auctions收益
10.1 基本算法
10.2 多重槽：强对偶的规则
10.3 包含随机信息
10.4 注记
第十一章图优化问题
11.1 问题的构造
11.2 树的群组Seiner问题
11.3 注记
第十二章动态TCP确认问题
12.1 算法
12.2 注记
第十三章有界分配问题：（1-1/e）浮动
13.1 算法
13.2 注记
第十四章推广到广义Packing-Covering约束
14.1 广义在线分数分配问题
14.2 广义在线分数覆盖问题
14.3 注记
第十五章结论和未来研究方向
参考文献
名称：外国教材in复旦
微信号：WJZXinFDU
如需帮助，请致电021-65643909或者电邮sunjie@fudan.edu.cn