トップ研究者を探すネットワーク上におけるデータ統合問題に関する数理的解法

ネットワーク上におけるデータ統合問題に関する数理的解法

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-15700018
研究種目 若手研究(B)
研究分野 総合・新領域系
総合領域
情報学
情報学基礎
研究機関 徳島大学
代表研究者 中山 慎一
研究期間 開始年月日 2003/4/1
研究期間 終了年度 2004
研究ステータス 完了 (2004/4/1)
配分額(合計) 2,400,000 (直接経費 :2,400,000)
配分額(履歴) 2004年度:1,200,000 (直接経費 :1,200,000)
2003年度:1,200,000 (直接経費 :1,200,000)
キーワード アルゴリズム
グラフ理論
ネットワーク論
ネットワーク理論
計算量
置換グラフ
全域木

研究成果

[雑誌論文] An $O(n^3)$ Time Algorithm for Obtaining the Minimum Vertex Ranking Spannin Tree on Permutation Graphs

Shin-ichi Nakayama 2005