最近の辺連結度アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
グラフの辺連結度(=カットの最小サイズ)を最大流アルゴリズムを用いずに効率よく計算できることが示されて以来,確率・並列アルゴリズムの開発やすべての最小カット(あるいはそれに準じる小さいカット)を表現するデータ構造の構築などの研究が進んできている.最近では,辺分離というグラフ変形(辺連結度を保ちながら1つ点を除去する操作)をアルゴリズムの高速化が行われた.本稿ではこのような辺連結度問題に関する最近のアルゴリズムの進歩について概説する.
- 1996-03-11
論文 | ランダム
- 建築物の戦争被害
- ペアプログラミング学習における会話と問題解決の関係(「コミュニケーションと気づき」及び一般)
- 短距離無線のプラントへの適用--Bluetoothを代表とする短距離無線技術の適用可能性を探る (特集 ユビキタスセンシング技術)
- グラフ構造を用いた時系列関係の発見(「アクティブマイニング」及び一般)
- 情報検索を用いたアクティブマイニングの螺旋サイクル