D.p.ウィリアムソン

人物・団体ページへ

本

ネットワークフローアルゴリズム

D.p.ウィリアムソン

☆
☆
☆
☆
☆
レビューを書く 
価格（税込）
：
￥9,350
配送料（税込）
：
配送料について
Pontaポイント
：

Ponta2倍85ポイント獲得

ブロンズ・ゴールド・プラチナステージ

Ponta1倍42ポイント獲得

レギュラーステージ

発行年月
：
2024年02月

基本情報

ジャンル
：
物理・科学・医学
ISBN/カタログNo
：
ISBN 13 : 9784621309070
ISBN 10 : 4621309072
フォーマット
：
本
出版社
：
丸善出版
発行年月
：
2024年02月
発売国
：
日本
共著・訳者・掲載人物など
:
デイビッド・P.ウィリアムソン, 浅野孝夫, 浅野泰仁 ,  
追加情報
:
４０６ｐ；21

内容詳細

ネットワークフロー全般にわたる成果と実際問題への応用は膨大であり，完璧なすべての網羅と簡潔性を両立することは困難である．どこに焦点を当てるかということが問題となるが，本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げる．


近年では興味深い組合せ的多項式時間アルゴリズムが堰を切ったように発見されたが，本書ではそのうちの大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対するアルゴリズムのほか，ネットワークフロー問題に内点法を特化したアルゴリズムのさらなる高速化についてもいくつか取り上げる．


著者の第一の研究分野は組合せ的多項式時間アルゴリズムであるが，外部からの観察者としてネットワークフロー問題の研究を偏見なく評価でき，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための選択とアレンジを提供している．



【著者紹介】
浅野孝夫 : 中央大学名誉教授

浅野泰仁 : 東洋大学情報連携学部教授（本データはこの書籍が刊行された当時に掲載されていたものです）

（「BOOK」データベースより）

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
レビューを書く

物理・科学・医学 に関連する商品情報

おすすめの商品

CD・DVD・レコード・本・ゲームを売るなら
HMV宅配買取