内容説明
本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書である。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。
目次
第１部 組合せアルゴリズム（集合カバー；シュタイナー木とＴＳＰ；多分割カットとｋ‐カット ほか）
第２部 ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門；双対フィット法による集合カバー；集合カバーへのラウンディングの適用 ほか）
第３部 他のトピックス（最短ベクトル；数え上げ問題；近似の困難性 ほか）
著者等紹介
ヴァジラーニ，Ｖ．Ｖ．［ヴァジラーニ，Ｖ．Ｖ．］［Ｖａｚｉｒａｎｉ，Ｖｉｊａｙ Ｖ．］
１９７９年ＭＩＴにて情報科学の学士号を、１９８３年Ｕ．Ｃ．ＢｅｒｋｅｌｅｙにてＰｈ．Ｄ．を取得。研究歴は２０年以上で、アルゴリズムの研究を中心として、計算量の理論、暗号理論、符号理論、ゲーム理論の研究も行なってきている。インターネットセキュリティを専門とするＰｒｉｍｉｔｉｖｅ Ｒｏｏｔ社の共同設立者でもあり、理事も務めている
浅野孝夫［アサノタカオ］
中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士の学位を取得。以降、アルゴリズムの研究に従事。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
mft
3
だいぶ適当に流し読み。(ちなみに丸善から黄色いカバーで出ている本と内容は同じ)2017/12/17
枕流だった人
0
千
