Graph embedding with small congestion and its applications to parallel and VLSI computation

• 資料種別: 博士論文
• タイトル: Graph embedding with small congestion and its applications to parallel and VLSI computation
• 著者・編者: 松林昭 [著]
• 著者標目: 松林, 昭 マツバヤシ, アキラ
• 並列タイトル等: 辺負荷を考慮したグラフの埋め込みとその並列・VLSI計算への応用に関する研究 ヘン フカ オ コウリョシタ グラフ ノ ウメコミ ト ソノ ヘイレツ VLSI ケイサン エ ノ オウヨウ ニ カンスル ケンキュウ
• 授与機関名: 東京工業大学
• 授与年月日: 平成8年3月26日
• 授与年月日（W3CDTF）: 1996
• 報告番号: 甲第3183号
• 学位: 博士 (工学)
• 学位論文注記: 博士論文
• 出版地（国名コード）: JP
• NDLC: UT51
• 一般注記: 博士論文
• 所蔵機関: 国立国会図書館
• 請求記号: UT51-96-S282
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000000301607; http://id.ndl.go.jp/bib/000000301607
• 整理区分コード: 213

• DOI: 10.11501/3116415; https://doi.org/10.11501/3116415
• 国立国会図書館永続的識別子: info:ndljp/pid/3116415; https://dl.ndl.go.jp/pid/3116415
• コレクション（共通）: 障害者向け資料
• コレクション（障害者向け資料：レベル1）: テキストデータ
• コレクション（障害者向け資料：レベル2）: プレーンテキスト
• コレクション（個別）: 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文; https://dl.ndl.go.jp/collections/A00014
• 製作者: 国立国会図書館
• 受理日（W3CDTF）: 2011-12-05T15:21:13+09:00
• 記録形式（IMT）: image/jp2
• オンライン閲覧公開範囲: 国立国会図書館内限定公開
• デジタル化資料送信: 図書館・個人送信対象
• 遠隔複写可否（NDL）: 可
• 請求記号: UT51-96-S282
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

目次

論文目録

Contents

1 Introduction

1.1 Backgrounds

1.2 Graph Embedding