グラフの本型および多層埋め込みとその応用に関する研究
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ダイグラフ スタックレイアウト キューレイアウト |