最近の辺連結度アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
グラフの辺連結度(=カットの最小サイズ)を最大流アルゴリズムを用いずに効率よく計算できることが示されて以来,確率・並列アルゴリズムの開発やすべての最小カット(あるいはそれに準じる小さいカット)を表現するデータ構造の構築などの研究が進んできている.最近では,辺分離というグラフ変形(辺連結度を保ちながら1つ点を除去する操作)をアルゴリズムの高速化が行われた.本稿ではこのような辺連結度問題に関する最近のアルゴリズムの進歩について概説する.
- 1996-03-11
論文 | ランダム
- 平成12年鳥取県西部地震 震源の町での消防団活動--宮脇光男 鳥取県・日野町消防団長に聞く (特集シリーズ 21世紀の消防団を考える(38))
- 芸予地震による安芸灘大橋の地震応答解析
- 機能分離型免震装置の軸力変動を考慮したサブストラクチャーハイブリッド地震応答実験
- "ひまわり画像"・世界の天候・天気図日記・日本の天候・地震火山の概況・海況
- 2001年12月の記録 地震火山の概況