アルゴリズムデザイン

アルゴリズム設計技法についてのデファクトスタンダード教科書の邦訳版。情報科学や関係する分野の応用から生じた重要な問題を題材として取り上げている。また、各章に解答付き演習問題を掲載。

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

エーバ・タルドシュ : コーネル（Ｃｏｒｎｅｌｌ）大学情報学科の教授。１９８４年にハンガリーのブタペストのＥ¨ｏｔｖ¨ｏｓ大学からＰｈ．Ｄ．の学位を獲得している。Ａｍｅｒｉｃａｎ　Ａｃａｄｅｍｙ　ｏｆ　Ａｒｔｓ　ａｎｄ　Ｓｃｉｅｎｃｅｓのメンバーであり、ＡＣＭフェローでもある。以下の賞も受賞している。ＮＳＦ　Ｐｒｅｓｉｄｅｎｔｉａｌ　Ｙｏｕｎｇ　Ｉｎｖｅｓｔｉｇａｔｏｒ　Ａｗａｒｄ、Ｆｕｌｋｅｒｓｏｎ　Ｐｒｉｚｅ、ｒｅｓｅａｒｃｈ　ｆｅｌｌｏｗｓｈｉｐｓ　ｆｒｏｍ　ｔｈｅ　Ｇｕｇｇｅｎｈｅｉｍ，Ｐａｃｋａｒｄ，ａｎｄ　ｓｌｏａｎ　Ｆｏｕｎｄａｔｉｏｎｓ，ｔｅａｃｈｉｎｇ　ａｗａｒｄｓ　ｆｒｏｍ　ｔｈｅ　Ｃｏｒｎｅｌｌ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｃｏｌｌｅｇｅ　ａｎｄ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ　Ｄｅｐａｔｍｅｎｔ。研究の関心は、グラフとネットワークに対するアルゴリズムの設計と解析が主となっており、ネットワークフローアルゴリズムとネットワーク問題に対する近似アルゴリズムの研究で最もよく知られている

浅野孝夫 : 中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞

浅野泰仁 : 京都大学情報学研究科ＧＣＯＥ助教。２００３年東京大学にて理学博士（情報科学）取得。以降、Ｗｅｂ上の情報発見手法の研究に従事

小野孝男 : 名古屋大学大学院情報科学研究科助教。１９９９年名古屋大学にて博士（工学）取得。以降、アルゴリズムの研究に従事（本データはこの書籍が刊行された当時に掲載されていたものです）