高度なアルゴリズムのハンドブック

アルゴリズムの高度なトピックに関するリソース（ハンドブックが望ましい）を探しています（CLRSやDPVなどのアルゴリズムの教科書でカバーされているものを超えるトピック）。

Erik DemaineやDavid KargerのAdvanced Algorithmsコースのようなアルゴリズムコースでトピックを教えるために使用できる素材のタイプ。

フィールドの概要（ハンドブックなど）を提供するリソースが望ましいですが、Vijay Vaziraniの「近似アルゴリズム」の本など、より焦点を絞ったリソースでも問題ありません。

Williamson＆Shmoysによる近似アルゴリズムの設計（http://www.designofapproxalgs.com/）は、貪欲なアルゴリズム、半正定値プログラミングなど、多くの近似方法の優れた本です。近似アルゴリズムに関連します（非近似性、ゲーム固有のMAX-CUTの硬度）。

以下の最近のハンドブックに興味があるかもしれません。取り上げるトピックの範囲はCLRSをはるかに超えており、この資料は卒業生および博士号に適しています。上級学部生向けにいくつかのトピックを選択することもできます。

計算ハンドブックのアルゴリズムと理論第2版（特別なトピックとテクニック）

科学的、工学的および実用的な問題を解決する応用アルゴリズムのハンドブック

近似アルゴリズムとメタヒューリスティックのハンドブック 

Juraj Hromkovicの「困難な問題に対するアルゴリズム」が好きだった

見ていアルゴリズムの百科事典花王（エディタ）。500を超えるエントリが含まれ、それらの多くには高度なアルゴリズムが含まれています。

計算幾何学： Mark de Berg、Marc van Kreveld、Mark Overmars、およびOtfried Cheong。計算幾何学：アルゴリズムとアプリケーション。デビッド・マウントのコースノート。

ランダム化アルゴリズム： MotwaniおよびRaghavan。ランダム化アルゴリズム。ジェームスアスプネスによる優れたノート ; ミッツェンマッハーとアップファル。確率とコンピューティング。

ネットワークフロー： Ahuja、Magnanti、およびOrlin。ネットワークフロー。

近似アルゴリズム： Dorit Hochbaum。NP困難問題の近似アルゴリズム。

正確に望ましいものではなく、あなたの例に似ていますが、CS G399：Gems of Theoretical Computer Scienceを検討してください。Violaによる2009年春の講義ノート。ただし、より証明中心の視点ですが、ほとんどは本質的に主要なフロンティア研究分野の高度なアルゴリズムです。（下限証明は圧縮アルゴリズムとみなすこともできます。）

このコースでは、理論的なコンピューターサイエンスの最もエキサイティングで最近の進歩について説明します。活発な研究分野に関する最新の結果を提示し、関連する証明技術を教えます。トピックの暫定リストには以下が含まれます。

• 一定の深さの回路の下限。
• Nisan-Wigderson擬似乱数ジェネレーター。
• 一定の並列時間での暗号化。
• ナッシュ均衡の複雑さ。
• 対数空間での無向接続（SL = L）。
• 通信の複雑さ。
• PrimesはPにあります。
• 高速行列乗算。

この参照は、Lance Fortnow（彼のブログ）が推奨しています。

ヤン・ヴァン・レーウェン、編集者。理論計算機科学ハンドブック、ボリュームA：アルゴリズムと複雑さ。MIT Press、1994。