トップ研究者を探すグラフの本型および多層埋め込みとその応用に関する研究

グラフの本型および多層埋め込みとその応用に関する研究

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-14780196
研究種目 若手研究(B)
研究分野 複合領域
情報科学
計算機科学
研究機関 電気通信大学
代表研究者 蓮沼 徹
研究期間 開始年月日 2002/4/1
研究期間 終了年度 2003
研究ステータス 完了 (2003/4/1)
配分額(合計) 1,200,000 (直接経費 :1,200,000)
配分額(履歴) 2003年度:600,000 (直接経費 :600,000)
2002年度:600,000 (直接経費 :600,000)
キーワード グラフ
本型埋め込み
多層埋め込み
VLSIレイアウト
相互結合網
反復ラインダイグラフ
de Bruijn ダイグラフ
Kautzダイグラフ
スタックレイアウト
キューレイアウト