最近の辺連結度アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
グラフの辺連結度(=カットの最小サイズ)を最大流アルゴリズムを用いずに効率よく計算できることが示されて以来,確率・並列アルゴリズムの開発やすべての最小カット(あるいはそれに準じる小さいカット)を表現するデータ構造の構築などの研究が進んできている.最近では,辺分離というグラフ変形(辺連結度を保ちながら1つ点を除去する操作)をアルゴリズムの高速化が行われた.本稿ではこのような辺連結度問題に関する最近のアルゴリズムの進歩について概説する.
- 1996-03-11
論文 | ランダム
- 膀胱癌患者における治療前末梢リンパ球サブセットの検討
- 後腹膜腔鏡下腎摘出術 : 豚を用いた検討
- 連載医療随筆 日本とアフリカを結ぶ清らかな刀痕(第21回)マダガスカル人と日本人をつなぐもの--怪島、珍獣、奇魚の豊庫
- 24aZA-6 薄膜系FFLO状態の境界散乱効果と不純物散乱効果(24aZA 超伝導,領域6(金属,超低温,超伝導・密度波))
- 27pXF-4 薄膜系のFulde-Ferrell-Larkin-Ovchinnikov(FFLO)状態における境界散乱効果II(27pXF 超伝導・電荷密度波,領域6(金属,超低温,超伝導・密度波))