近似アルゴリズム

• Material Type: 図書
• ISBN: 4-431-70991-6
• Title: 近似アルゴリズム
• Title Transcription: キンジ アルゴリズム
• Author/Editor: V.V.ヴァジラーニ 著; 浅野孝夫 訳
• Author Heading: Vazirani, Vijay V ( 00901086 )Authorities; 浅野, 孝夫, 1949- アサノ, タカオ, 1949- ( 00156510 )Authorities
• Publication, Distribution, etc.: 東京 : シュプリンガー・フェアラーク東京
• Publication Date: 2002.11
• Publication Date (W3CDTF): 2002
• Extent: 389p
• Size: 25cm
• Additional Title: Approximation algorithms
• Place of Publication (Country Code): JP
• Text Language Code: jpn
• Original Text Lang. Code: eng
• Subject Heading: アルゴリズム アルゴリズム ( 00560337 )Authorities; 最適化 サイテキカ ( 00568906 )Authorities
• NDC 9th ed.: 007.64 : Information science
• NDLC: M159
• Target Audience: 一般
• Note (General): 原タイトル: Approximation algorithms
• Price: 5000円
• Holding library: 国立国会図書館
• Call No.: M159-H48
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000003612737; http://id.ndl.go.jp/bib/000003612737
• National Bibliography No. (JPNO): 20352971
• Cataloging Rule: Nippon Cataloguing Rules 1987 Revised Edition
• Bibliographic Record Category (NDL): 111

Table of Contents

第1章 はじめに/ 1

1.1 OPTの下界法/ 2

1.1.1 個数版点カバー問題に対する近似アルゴリズム/ 3

1.1.2 近似保証は改善可能か?/ 3

1.2 よい特徴付けをもつ問題と最小最大関係/ 5