高级算法手册

我正在寻找有关算法高级主题的资源（最好是手册）（主题超出了CLRS和DPV等算法教科书的范围）。

可用于在算法课程中教授主题的材料类型，例如Erik Demaine和David Karger的Advanced Algorithms课程。

最好提供能够概述该领域的资源（例如手册），但是更集中的资源（例如Vijay Vazirani的“近似算法”书）也可以。

Williamson＆Shmoys（http://www.designofapproxalgs.com/）的《近似算法设计》是一本关于许多近似方法的好书，例如贪婪算法，半定规划等。此外，它涵盖了复杂性范围内的一些主题与近似算法有关（不可近似，基于MAX-CUT的基于唯一游戏的硬度）。

您可能会发现以下最近的手册感兴趣。涵盖的主题范围远远超出了CLRS，并且该材料非常适合研究生和博士学位。学生，即使您可以为高级本科生选择一些选定的主题。

计算手册的算法和理论第二版（特殊主题和技术）

解决科学，工程和实践问题的应用算法手册

逼近算法和元 启发式方法手册 

我更喜欢Juraj Hromkovic的“困难问题的算法”

看一下Kao 的算法百科全书（编辑）。它包含500多个条目，其中许多包含高级算法。

计算几何： Mark de Berg，Marc van Kreveld，Mark Overmars和Otfried Cheong。计算几何：算法与应用 David Mount的课程笔记。

随机算法： Motwani和Raghavan。随机算法；詹姆斯•阿斯普尼斯的优秀笔记 ; Mitzenmacher和Upfal。概率与计算。

网络流： Ahuja，Magnanti和Orlin。网络流。

近似算法： Dorit Hochbaum。NP-Hard问题的近似算法。

并非完全符合您的要求，但与您的示例类似，请考虑CS G399：理论计算机科学的宝石；Viola在2009年春季发表的演讲笔记。它更像是一个以证明为中心的观点，然而，大多数本质上都是关键前沿研究领域中的高级算法。（另请注意，下界证明可以视为压缩算法。）

本课程涵盖理论计算机科学领域中最激动人心的最新进展。它介绍了活跃研究领域的最新结果，并讲授了相关的证明技术。暂定的主题列表包括：

• 恒定深度电路的下限。
• Nisan-Wigderson伪随机数生成器。
• 恒定并行时间的密码学。
• 纳什均衡的复杂性。
• 对数空间中的无向连通性（SL = L）。
• 通信复杂性。
• 素数在P中。
• 快速矩阵乘法。

兰斯·福特诺（Lance Fortnow）推荐这个裁判。

Jan van Leeuwen，编辑。理论计算机科学手册，第A卷：算法和复杂性。麻省理工学院出版社，1994。