コーメンを超えたアルゴリズムの本

Cormenのアルゴリズムの紹介の本でほとんどの資料を完成させました。Cormanの本以外の資料をカバーするアルゴリズムの本を探しています。推奨事項はありますか？

注：stackoverflowでこれを尋ねましたが、答えにあまり満足していませんでした。

注：ほとんどのコメントを見て、理想的には、このコースの説明で787 コースの内容をカバーする本を見つけたいと思います。

I am looking for an algorithms book that covers material beyond Corman's book.

これは、「超えた」ものに応じて、さまざまな方法で答えることができます。役に立つ具体的な回答が得られる可能性が高いため、より具体的な指示を求めることをお勧めします。ただし、いくつかの一般的なガイダンスについては：

• 一般的なアルゴリズムのトピックをCormanよりも深く掘り下げた一般的な書籍がいくつか見つかるかもしれませんが、ほとんどの場合、その書籍がかなり深くなる場合は専門化を開始する必要があります。そうでなければ、肥大化し、有用性に欠ける可能性があります。
• そのため、代わりに特定のトピックを探してください。特定のトピックに焦点を合わせると、高度な資料がたくさんあります。興味がありますか：
  • ソートアルゴリズム？
  • 文字列アルゴリズム？
  • 数論的アルゴリズム？
  • 行列アルゴリズム？
  • グラフアルゴリズム？
  • 幾何学的アルゴリズム？
  • 量子アルゴリズム？
  • 確率的/ランダム化アルゴリズム？
  • 線形計画？
  • 計算のモデル？
  • 基本的な複雑性理論とアルゴリズム？
• 独自のアルゴリズムの導出方法を理解する場合は、調査している問題空間で使用されている既知のデータ構造の理解に焦点を合わせ（したがって、既存の知識の十分な深さを取得）、複雑さの理論とモデルの十分な理解を求めます計算。これらは、与えられた問題に対して何が可能かを直感的に感じさせ、正式に下限を証明するのに苦労しても、どのアプローチがより良い成功を収めるでしょう。

パパディミトリオウのいくつかの本や複雑性理論に関するアローラ/バラクのような本は、どのアルゴリズムが可能であるかをよりよく理解し、直感を構築するためにコーマンにフォローアップするための私の提案になるでしょうが、現代レベルの理解に精通したい場合は、より具体的なトピックに関する研究レベルの本。

他の人が指摘したように、（高度な）アルゴリズムに関する本はトピックごとに最適に選択されます。厳密な分析を備えた優れているが重量のある一般的なリファレンスは、おそらくKnuthのThe Art of Computer Programmingです。

分析手法については、同じ方向のより多くの理論について、SedgewickとFlajoletによるアルゴリズムの分析の紹介、およびFlajoletとSedgewickによるAlgorithmic Combinatoricsに興味があるかもしれません。

困難な問題に取り組むアプローチについては、Hromkovičによる困難な問題のアルゴリズムを参照してください。

理論計算機科学ハンドブックを見たことがありますか

命令型アルゴリズムを超えて関数型プログラミングに移行したい場合は、Purely Functional Data Structuresをご覧ください。タイトルにはデータ構造が記載されていることは知っていますが、本のアルゴリズムは、プログラミングの別の方法に目を開かせるかもしれません。

編集

CS 787のコースの説明と現在のクラスを見てみました

ノート

主に文献の論文を使用します。これらは配布資料として、またはウェブ経由で利用可能になります。アルゴリズムに関するいくつかの本は、Wendtライブラリで予約されます。

それが私なら、インストラクターのディレクトリに連絡します。:)

コンピューターのアルゴリズムは非常に複雑であり、トピックを理解するのが難しいため、最高の本はありません。このトピックを理解するには、それらのいくつかを読む必要があります。

ここに私の10年間のプログラミングと多数のインタビューへの参加に基づく2セントがあります。

1. Steven S. Skienaによるアルゴリズム設計マニュアル
2. Sedgwickによるアルゴリズム（http://algs4.cs.princeton.edu/home/）
3. トーマス・コーメンによるアルゴリズムの紹介
4. アドナン・アジズによるインタビューのアルゴリズム
5. Pythonアルゴリズム：Python言語での基本的なアルゴリズムの習得
6. トーマス・コーメンによって解かれたアルゴリズム

参照：

• すべてのプログラマーが読むべきトップ10アルゴリズムの本