User Tools

Site Tools


member:nojima

野島 裕輔

公開ソフトウェア

    • 高速な Generalized Maximum Flow の計算を行うソフトウェア
    • 以下の機能を実装
      • 減衰流問題に対する貪欲近似法
      • Fleischer and Wayne のε-近似アルゴリズム
      • 索引付き減衰流アルゴリズム
      • Leskovec and Faloutsosのグラフサンプリングアルゴリズム
      • その他のグラフメトリクス
member/nojima.txt · Last modified: 2013/02/18 03:48 by ylab