アルゴリズム設計技法についてのデファクトスタンダード教科書の邦訳版。

もくじ情報：はじめに：いくつかの代表的問題；アルゴリズム解析の基礎事項；グラフ；グリーディアルゴリズム；分割統治法；動的計画法；ネットワークフロー；ＮＰと計算困難性；ＰＳＰＡＣＥ：クラスＮＰを超える問題のクラス；計算容易性の拡大；近似アルゴリズム；局所探索；乱択アルゴリズム

クラインバーグ，ジョン(クラインバーグ，ジョン)
コーネル（Ｃｏｒｎｅｌｌ）大学情報学科の教授。１９９６年にＭＩＴからＰｈ．Ｄ．の学位を獲得している。ＮＳＦ　Ｃａｒｅｅｒ　Ａｗａｒｄ、ＯＮＲ　Ｙｏｕｎｇ　Ｉｎｖｅｓｔｉｇａｔｏｒ　Ａｗａｒｄ、ＩＢＭ　Ｏｕｔｓｔａｎｄｉｎｇ　Ｉｎｎｏｖａｔｉｏｎ　Ａｗａｒｄなど多くの賞も受賞。専門分野は、アルゴリズムに関する研究で、具体的には、ネットワーク構造と情報の構造の分野と、情報科学、最哲化、データマイニング、計算生物学への応用の分野に興味をもっている。ハブとオーソリティを用いたネットワーク解析の仕事は、現在のインターネットサーチエンジンの発明の基礎となっている。２００６年にこれらの業績で国際数学連合（ＩＭＵ）から理論情報科学の優れた研究を成し遂げた研究者に贈られるネバンリンナ（Ｎｅｖａｎｌｉｎｎａ）賞を受賞している