近似アルゴリズム [単行本]

近似アルゴリズム [単行本] の 商品概要

• 要旨（「BOOK」データベースより）

  本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書である。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。

• 目次（「BOOK」データベースより）

  第１部　組合せアルゴリズム（集合カバー
  シュタイナー木とＴＳＰ
  多分割カットとｋ‐カット　ほか）
  第２部　ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門
  双対フィット法による集合カバー
  集合カバーへのラウンディングの適用　ほか）
  第３部　他のトピックス（最短ベクトル
  数え上げ問題
  近似の困難性　ほか）

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  ヴァジラーニ,V.V.(ヴァジラーニ,V.V.／Vazirani,Vijay V.)
  １９７９年ＭＩＴにて情報科学の学士号を、１９８３年Ｕ．Ｃ．ＢｅｒｋｅｌｅｙにてＰｈ．Ｄ．を取得。研究歴は２０年以上で、アルゴリズムの研究を中心として、計算量の理論、暗号理論、符号理論、ゲーム理論の研究も行なってきている。インターネットセキュリティを専門とするＰｒｉｍｉｔｉｖｅ　Ｒｏｏｔ社の共同設立者でもあり、理事も務めている
  
  浅野 孝夫(アサノ タカオ)
  中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士の学位を取得。以降、アルゴリズムの研究に従事。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞

近似アルゴリズム [単行本] の商品スペック