最近の辺連結度アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
グラフの辺連結度(=カットの最小サイズ)を最大流アルゴリズムを用いずに効率よく計算できることが示されて以来,確率・並列アルゴリズムの開発やすべての最小カット(あるいはそれに準じる小さいカット)を表現するデータ構造の構築などの研究が進んできている.最近では,辺分離というグラフ変形(辺連結度を保ちながら1つ点を除去する操作)をアルゴリズムの高速化が行われた.本稿ではこのような辺連結度問題に関する最近のアルゴリズムの進歩について概説する.
- 1996-03-11
論文 | ランダム
- 磨工室瑣談[十] : 二十三,金属板ノ黒燻法
- 磨工室瑣談[十] : 二十二,磨革ノ洗浄法
- 磨工室瑣談[十] : 二十一,烙白金烙挺ノ簡易修理法
- 22570 鋼管で被覆されたコンクリートの部分圧縮特性
- 22450 反曲点高さが角形鋼管で被覆したX形配筋の合成柱の弾塑性性状に与える影響(その8)