member:nojima

野島裕輔

公開ソフトウェア

GMF
- 高速な Generalized Maximum Flow の計算を行うソフトウェア
- 以下の機能を実装
  - 減衰流問題に対する貪欲近似法
  - Fleischer and Wayne のε-近似アルゴリズム
  - 索引付き減衰流アルゴリズム
  - Leskovec and Faloutsosのグラフサンプリングアルゴリズム
  - その他のグラフメトリクス

member/nojima.txt · Last modified: 2013/02/18 03:48 by ylab