週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

B. V. Cherkassky and A. V. Goldberg. On Implementing Push-Relabel Method for the Maximum Flow Problem. Technical Report STAN-CS-94-1523, Department of Computer Science, Stanford University, 1994.

その他いろいろ。

  • Preflow Push Algorithmができる前はDinitzのアルゴリズムが最速で、これの変種が膨大に研究されていた。
  • GoldbergはPreflow Pushだけで何年も論文を出してたりする。
  • 速度計測の論文も腐るほどある。標準テストケースもたくさん用意されていて、Network Flows and Matchingといった本に詳しく記述されているらしい。
    • さすがに本はすぐには手に入らない。
  • ymatsuさんお勧めAlgorithm Designを眺め中。

まじめに調べると先行研究はものすごくたくさんありますね。教科書に載らないほど。いや、Algorithm Designにはすべて収まっているのかな。

スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/351-203a4d53
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。