商品の詳細

• Amazon.co.jp ランキング: #279174 / 本
• 発売日: 2008-07-10
• 版型: 単行本
• 832 ページ

内容紹介
本翻訳書は,Jon Klenibergと Éva Tardosの著書“Algorithm Design”の全訳である。訳者が原書の翻訳に至ったのは,2005年5月にボルチモアで開催されたACMのSTOC(Symposiumon Theory of Computing)の国際会議において,Addison-Wesley社のブースで原書を手に取ったときの新鮮な感銘からである。組合せ最適化の分野の著名な賞であるファルカーソン賞を受賞した Éva Tardos教授と翌2006年にチューリング賞と並ぶ情報科学のネバンリンナ賞を受賞したJon Kleinberg教授の初めての本であるということもさることながら,アルゴリズムデザインに対する著者の世界観が具現されていて,これまでに類のない画期的な本に仕上がっているという強い印象を受けたからである。そして,是非とも日本の多くの学生や研究者に,著者のアルゴリズムデザインの世界観を紹介したい,むしろ,しなければならない,という気持ちで,日本語訳の許可を著者に依頼して快諾されたのである。

著者の序文にもあるように,著者のアルゴリズムデザインの世界観は以下のとおりである。アルゴリズム的な考え方は,情報科学分野はもちろん,実社会の様々な分野に広く浸透してきている。実際,伝統的な旧来の分野にとどまらず,インターネットのルーティングプロトコル,ゲノムインフォマティクス,組合せ的オークション,Web広告バナーの提示,等の新規分野の至るところでアルゴリズムが利用されている。しかし一方で,現実に起こる問題が,きれいに定式化された数学的な形式の問題として現れることは極めてまれである。むしろ,煩雑な細部が大量に付随しているのが普通であり,その中には本質的なものも余分なものもあったりする。したがって,アルゴリズムデザインの実際的な作業は,問題の中の,数学的な核となる部分を見出す仕事と,問題の構造に基づいた適切なアルゴリズムデザイン技法を見極める仕事という,二つの基本的な構成要素からなっている。これら二つの構成要素は相互に関連し合っている。すなわち,様々なアルゴリズムデザイン技法に習熟すればするほど,問題に潜んでいる煩雑な情報からきれいな定式化を導き出すことができるようになる。さらに,アルゴリズム的な考え方により,通常では見えなかったものまでが見えてくるようになる。潜んでいる問題を明快に表現する言語を習得でき,そしてそれを用いて,さらなる展開への扉が開けるという点に,アルゴリズム的な考え方の最大の効用がある。

著者はこのようなアルゴリズムデザインの世界観に基づいて,原書の目標を以下のように設定している。すなわち,様々な分野で生じる複雑な形式の問題から明快な定式化を発見する方法と,その定式化に基づいて実際の問題に対する効率的なアルゴリズムをデザインする方法をわかりやすく提供することが原書の目標であるとしている。
(訳者序文より抜粋)

内容（「MARC」データベースより）
様々な分野で生じる複雑な形式の問題から明快な定式化を発見する方法と、その定式化に基づいて実際の問題に対する効率的なアルゴリズムをデザインする方法をわかりやすく解説する。章末に演習問題も掲載。

著者略歴 (「BOOK著者紹介情報」より)
クラインバーグ,ジョン
コーネル(Cornell)大学情報学科の教授。1996年にMITからPh.D.の学位を獲得している。NSF Career Award、ONR Young Investigator Award、IBM Outstanding Innovation Awardなど多くの賞も受賞。専門分野は、アルゴリズムに関する研究で、具体的には、ネットワーク構造と情報の構造の分野と、情報科学、最哲化、データマイニング、計算生物学への応用の分野に興味をもっている。ハブとオーソリティを用いたネットワーク解析の仕事は、現在のインターネットサーチエンジンの発明の基礎となっている。2006年にこれらの業績で国際数学連合(IMU)から理論情報科学の優れた研究を成し遂げた研究者に贈られるネバンリンナ(Nevanlinna)賞を受賞している

タルドシュ,エーバ
コーネル(Cornell)大学情報学科の教授。1984年にハンガリーのブタペストのE¨otv¨os大学からPh.D.の学位を獲得している。American Academy of Arts and Sciencesのメンバーであり、ACMフェローでもある。以下の賞も受賞している。NSF Presidential Young Investigator Award、Fulkerson Prize、research fellowships from the Guggenheim,Packard,and sloan Foundations,teaching awards from the Cornell Engineering College and Computer Science Depatment。研究の関心は、グラフとネットワークに対するアルゴリズムの設計と解析が主となっており、ネットワークフローアルゴリズムとネットワーク問題に対する近似アルゴリズムの研究で最もよく知られている

浅野 孝夫
中央大学理工学部情報工学科教授。1977年東北大学にて工学博士取得。1987年日本IBM科学賞(情報科学部門)受賞

浅野 泰仁
京都大学情報学研究科GCOE助教。2003年東京大学にて理学博士(情報科学)取得。以降、Web上の情報発見手法の研究に従事

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