为了支持MIT开放课程,请到Amazon.com购买正版!MIT开放课程提供了到Amazon.com的直接链接,在那里你可以购买到这门课引用的书籍。点击书的标题并且从Amazon.com购买书,MIT开放课程将从中获得10%的利润。您的支持将使MIT继续提供对MIT课程的访问。
我们在这门课程学习的大部课程都没有教材。大约20%的材料是从这门课的另一个版本的讲座笔记中得来的,《高级算法》,2001年秋季, (6.854J),
Michel Goemans教授。
下面的是与第二部分讲座相关的一些材料:
Cormen, Leiserson, Rivest, and Stein. 《算法导论》.第2版.剑桥, MA: 麻省理工大学版社, 2001. ISBN: 0262032937。
Ahuja, Magnanti, 和Orlin. 《网络流》. Upper Saddle River, NJ: Prentice Hall, 1993.
ISBN: 013617549X。
Motwani and Raghavan. 《随机算法》. 剑桥, UK: 剑桥大学出版式社, 1995. ISBN: 0521474655。
Gusfield, Dan. 《关于字符串,树和队列的算法:计算机科学与计算生物学》 . 剑桥, UK: 剑桥大学出版社, 1997.
ISBN: 0521585198。
Borodin, Allan, and Ran El-Yaniv. 《在线计算与复杂性分析》.剑桥, UK: 剑桥大学出版社, 1998. ISBN:
0521563925。
Tarjan, Robert. 《数据结构与网络算法》. Philadelphia, PA: 工业社会与应用数学 Mathematics,
1983. ISBN: 0898711878. 一本经典,不再更新,但是非常杰出的著作。
Berg, Mark de, Marc van Kreveld, Mark Overmars, 和Otfried Schwarzkopf. 《计算几何:算法和应用研究》. New York, NY: Springer-Verlag, 2000.
ISBN: 3540656200。
Hochbaum, Dorit, ed. 《NP-难问题的随机算法》. Boston, MA: PWS Publishing Company,
1997. ISBN: 0534949681。