近似アルゴリズム

著者

• Vazirani, Vijay V.
• 浅野, 孝夫 アサノ, タカオ

書誌事項

近似アルゴリズム

V.V.ヴァジラーニ著 ; 浅野孝夫訳

シュプリンガー・フェアラーク東京, 2002.11

タイトル別名

Approximation algorithms

タイトル読み

キンジ アルゴリズム

注記

初版2刷 (2007.2) の出版者名: シュプリンガー・ジャパン (変更)

参考文献: p[366]-378

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA59484681
• ISBN:
  • 9784431709916
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xviii, 389p
• 大きさ: 25cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
• 件名:
  • BSH : 最適化
  • NDLSH : アルゴリズム