近似アルゴリズム
Author(s)
Bibliographic Information
近似アルゴリズム
シュプリンガー・フェアラーク東京, 2002.11
- Other Title
-
Approximation algorithms
- Title Transcription
-
キンジ アルゴリズム
Available at / 160 libraries
-
The University of Electro-Communications Library研
418/V492002106096,2002106747,2002107027,2002107163,2002107849,2003100184,2003101712,2003103554,2003108886
-
Institute of Materials and Systems for Sustainability, Nagoya University未来材料研
007.64||V11478129
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
初版2刷 (2007.2) の出版者名: シュプリンガー・ジャパン (変更)
参考文献: p[366]-378
Description and Table of Contents
Description
本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書である。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。
Table of Contents
- 第１部 組合せアルゴリズム（集合カバー；シュタイナー木とＴＳＰ；多分割カットとｋ‐カット ほか）
- 第２部 ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門；双対フィット法による集合カバー；集合カバーへのラウンディングの適用 ほか）
- 第３部 他のトピックス（最短ベクトル；数え上げ問題；近似の困難性 ほか）
by "BOOK database"
