著者/訳者名 Ｖ．Ｖ．ヴァジラーニ／著 浅野孝夫／訳
出版社名 シュプリンガー・ジャパン (ISBN：4-431-70991-6)
発行年月 2002年11月
20081020
状態：並上 2007年再刷
【新品同様/並上/並/並下/可の5段階評価】
目次
第１部 組合せアルゴリズム（集合カバー
シュタイナー木とＴＳＰ
多分割カットとｋ‐カット ほか）
第２部 ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門
双対フィット法による集合カバー
集合カバーへのラウンディングの適用 ほか）
第３部 他のトピックス（最短ベクトル
数え上げ問題
近似の困難性 ほか）
