最近の辺連結度アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
グラフの辺連結度(=カットの最小サイズ)を最大流アルゴリズムを用いずに効率よく計算できることが示されて以来,確率・並列アルゴリズムの開発やすべての最小カット(あるいはそれに準じる小さいカット)を表現するデータ構造の構築などの研究が進んできている.最近では,辺分離というグラフ変形(辺連結度を保ちながら1つ点を除去する操作)をアルゴリズムの高速化が行われた.本稿ではこのような辺連結度問題に関する最近のアルゴリズムの進歩について概説する.
- 1996-03-11
論文 | ランダム
- 乗杉澄夫著, 『ヴィルヘルム帝政期ドイツの労働争議と労使関係』, ミネルヴァ書房, 1997年5月, 362頁, 5,825円
- 一九世紀中葉のクルップ鋳鋼所における工場マイスター制の形成
- 強磁性体/超伝導体構造の製作とその特性に関する研究
- Estimates of Age and Growth on the Big Eye Priacanthus macracanthus in the Northeastern Taiwan Waters
- P-078 (-)-Isolongifoleneの微生物変換反応における変換生成物のSOS誘導抑制効果(ポスターセッション)