資料詳細

  • 1 件中、 1 件目

【図書】 近似アルゴリズム

Ｖ．Ｖ．ヴァジラーニ ／著, 浅野孝夫 ／訳, 　   -- シュプリンガー・フェアラーク東京 -- ２００２．１１ -- ２５ｃｍ -- ３８９ｐ

資料詳細

タイトル 近似アルゴリズム
著者名等 Ｖ．Ｖ．ヴァジラーニ ／著, 浅野孝夫 ／訳, 　  
出版 シュプリンガー・フェアラーク東京 ２００２．１１
大きさ等 ２５ｃｍ ３８９ｐ
分類 418
件名 アルゴリズム
注記 Ａｐｐｒｏｘｉｍａｔｉｏｎ　ａｌｇｏｒｉｔｈｍｓ．
内容 文献あり　索引あり
要旨 本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書である。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。
目次 第１部　組合せアルゴリズム（集合カバー；シュタイナー木とＴＳＰ；多分割カットとｋ‐カット　ほか）；第２部　ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門；双対フィット法による集合カバー；集合カバーへのラウンディングの適用　ほか）；第３部　他のトピックス（最短ベクトル；数え上げ問題；近似の困難性　ほか）
ISBN(13)、ISBN 　　 4-431-70991-6
書誌番号 1102070613
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1102070613

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 418 一般書 利用可 - 2028475821 iLisvirtual

ページの先頭へ