kルートフローのパラメトリック解析に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
岸本らにより導入されたkルートフローでは、そのk自体がパラメタで、最大流量のkルートフローを解く際に容量上限パラメタの導入が有効である。本稿では、これらパラメタに関する問題の間の関係、枝容量の感度解析等について考察を加える。
- 一般社団法人電子情報通信学会の論文
- 2013-04-17
著者
-
今井 浩
東京大学情報理工学系・jst
-
今井 浩
東京大学情報理工学系研究科コンピュータ科学専攻
-
平石 秀史
東京大学情報理工学系研究科
-
BAFFIER Jean-Francois
東京大学情報理工学系研究科コンピュータ科学専攻
-
平石 秀史
東京大学情報理工学系研究科コンピュータ科学専攻
関連論文
- MK-6 東京大学理学部生物情報科学学部教育特別プログラム(大型プロジェクト紹介,学術系企画)
- BDDを用いたグラフのTutte多項式計算の再考察
- 量子エントロピーの離散構造
- "Peter Shor : Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM Journal on Computing,Vol.26,No.5, pp.1484-1509, 1997 (20世紀の名著名論)
- 5.量子計算と最適化(量子情報処理パラダイム)
- 量子情報処理パラダイム : 1.量子計算の基礎
- Analyzing automorphism groups of oriented matroids by semidefinite programming (Computational Geometry and Discrete Mathematics)
- Computational Analysis of Orientations of Matroids (Computational Geometry and Discrete Mathematics)
- 計算代数的手法を用いた最小費用流の解析 (グレブナ-基底の理論的有効性と実践的有効性)
- 情報処理学会は学会活動でITを活用しているか? : 学術情報発信の観点から(これからの情報処理学会 第3回)
- Dynamic Programming Algorithm for Optimal Double-Base Chains : Extended Abstract (Mathematical Foundations and Applications of Computer Science and Algorithms)
- Tutte多項式の計算とBDD
- Tutte多項式とJones多項式の計算(計算モデルと計算の複雑さに関する研究)
- 三値マトロイドの生成とWhiteの予想に関する実験
- BDDによる計算代数・計算幾何の不変量計算 (アルゴリズムと計算の理論)
- イジング分配関数の古典・量子計算について (Extended Abstract)
- 学会の役割を考える 電子情報通信学会論文誌による国際学術情報発信
- DS-1-12 階数3の向き付け可能なマトロイドに関する要素数3n+1の新しい極小禁止マイナー(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- kルートフローのパラメトリック解析に関する考察
- 三値マトロイドの生成と White の予想に関する実験