アルゴリズムデザイン
- ISBN
- 978-4-320-12217-8
- 著者情報
- クラインバーグ，ジョン（クラインバーグ，ジョン）（Ｋｌｅｉｎｂｅｒｇ，Ｊｏｎ）
コーネル（Ｃｏｒｎｅｌｌ）大学情報学科の教授。１９９６年にＭＩＴからＰｈ．Ｄ．の学位を獲得している。ＮＳＦ Ｃａｒｅｅｒ Ａｗａｒｄ、ＯＮＲ Ｙｏｕｎｇ Ｉｎｖｅｓｔｉｇａｔｏｒ Ａｗａｒｄ、ＩＢＭ Ｏｕｔｓｔａｎｄｉｎｇ Ｉｎｎｏｖａｔｉｏｎ Ａｗａｒｄなど多くの賞も受賞。専門分野は、アルゴリズムに関する研究で、具体的には、ネットワーク構造と情報の構造の分野と、情報科学、最哲化、データマイニング、計算生物学への応用の分野に興味をもっている。ハブとオーソリティを用いたネットワーク解析の仕事は、現在のインターネットサーチエンジンの発明の基礎となっている。２００６年にこれらの業績で国際数学連合（ＩＭＵ）から理論情報科学の優れた研究を成し遂げた研究者に贈られるネバンリンナ（Ｎｅｖａｎｌｉｎｎａ）賞を受賞している
タルドシュ，エーバ（タルドシュ，エーバ）（Ｔａｒｄｏｓ，´Ｅｖａ）
コーネル（Ｃｏｒｎｅｌｌ）大学情報学科の教授。１９８４年にハンガリーのブタペストのＥ¨ｏｔｖ¨ｏｓ大学からＰｈ．Ｄ．の学位を獲得している。Ａｍｅｒｉｃａｎ Ａｃａｄｅｍｙ ｏｆ Ａｒｔｓ ａｎｄ Ｓｃｉｅｎｃｅｓのメンバーであり、ＡＣＭフェローでもある。以下の賞も受賞している。ＮＳＦ Ｐｒｅｓｉｄｅｎｔｉａｌ Ｙｏｕｎｇ Ｉｎｖｅｓｔｉｇａｔｏｒ Ａｗａｒｄ、Ｆｕｌｋｅｒｓｏｎ Ｐｒｉｚｅ、ｒｅｓｅａｒｃｈ ｆｅｌｌｏｗｓｈｉｐｓ ｆｒｏｍ ｔｈｅ Ｇｕｇｇｅｎｈｅｉｍ，Ｐａｃｋａｒｄ，ａｎｄ ｓｌｏａｎ Ｆｏｕｎｄａｔｉｏｎｓ，ｔｅａｃｈｉｎｇ ａｗａｒｄｓ ｆｒｏｍ ｔｈｅ Ｃｏｒｎｅｌｌ Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｌｌｅｇｅ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｄｅｐａｔｍｅｎｔ。研究の関心は、グラフとネットワークに対するアルゴリズムの設計と解析が主となっており、ネットワークフローアルゴリズムとネットワーク問題に対する近似アルゴリズムの研究で最もよく知られている
浅野 孝夫（アサノ タカオ）
中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞
浅野 泰仁（アサノ ヤスヒト）
京都大学情報学研究科ＧＣＯＥ助教。２００３年東京大学にて理学博士（情報科学）取得。以降、Ｗｅｂ上の情報発見手法の研究に従事
小野 孝男（オノ タカオ）
名古屋大学大学院情報科学研究科助教。１９９９年名古屋大学にて博士（工学）取得。以降、アルゴリズムの研究に従事
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
アルゴリズム設計技法についてのデファクトスタンダード教科書の邦訳版。
目次
はじめに：いくつかの代表的問題
アルゴリズム解析の基礎事項
グラフ
グリーディアルゴリズム
分割統治法
動的計画法
ネットワークフロー
ＮＰと計算困難性
ＰＳＰＡＣＥ：クラスＮＰを超える問題のクラス
計算容易性の拡大
近似アルゴリズム
局所探索
乱択アルゴリズム
商品詳細
- 出版社名
- 共立出版
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
