内容説明
グラフ理論、アルゴリズム、最適化、計算理論、線形計画法…ほぼすべての定理に簡潔な証明を記述。検索しやすい記法一覧、問題一覧、アルゴリズム一覧、充実の索引３０００項目。原著最新版に対応した完全アップデート版。
目次
グラフ
線形計画法
線形計画アルゴリズム
整数計画法
全点木と有向木
最短パス
ネットワークフロー
最小費用フロー
最大マッチング
重み付きマッチング
ｂ－マッチングとＴ－ジョイン
マトロイド
マトロイドの一般化
ＮＰ－完全性
近似アルゴリズム
ナップサック問題
ビンパッキング問題
多品種フローと辺素パス
ネットワーク設計問題
巡回セールスマン問題
施設配置問題
著者等紹介
浅野孝夫［アサノタカオ］
中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞。２００６年情報処理学会フェロー
浅野泰仁［アサノヤスヒト］
京都大学情報学研究科ＧＣＯＥ助教。２００３年東京大学にて理学博士（情報科学）取得。以降、Ｗｅｂ上の情報発見手法の研究に従事
小野孝男［オノタカオ］
岡山県立大学情報工学部情報通信工学科准教授。１９９９年名古屋大学にて博士（工学）取得。以降、アルゴリズムの研究に従事
平田富夫［ヒラタトミオ］
名古屋大学大学院情報科学研究科教授。１９８１年東北大学にて工学博士取得（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
-
- 和書
- キリンヤガ ハヤカワ文庫
