|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i20. 学位論文 >
M-IS. 修士（情報科学） >
M-IS. 2007年度(H19) >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4346
|
| タイトル: | 多項式時間グラフ再構築問題に関する研究 |
| 著者: | 菅原, 祐介 |
| 著者（別表記）: | すがわら, ゆうすけ |
| キーワード: | グラフアルゴリズム
graph algorithm
グラフ再構築問題
graph reconstruction
準閾値グラフ
quasi threshold graph
プロパー区間グラフ
proper interval graph
グラフ同型性判定問題
graph isomorphism |
| 発行日: | Mar-2008 |
| 記述: | Supervisor:上原 隆平
情報科学研究科
修士 |
| タイトル（英語）: | Polynomial time algorithms for graph reconstruction problem |
| 著者（英語）: | Sugawara, Yusuke |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/4346 |
| 出現コレクション: | M-IS. 2007年度(H19) (Jun.2007 - Mar.2008)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| abstract.pdf | | 70Kb | Adobe PDF | 見る/開く | | jabstract.pdf | | 48Kb | Adobe PDF | 見る/開く | | paper.pdf | | 209Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
