|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i20. 学位論文 >
M-IS. 修士（情報科学） >
M-IS. 2012年度(H24) >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11317
|
| タイトル: | Flood Filling Gameの計算量に関する研究 |
| 著者: | 福井, 宏行 |
| 著者（別表記）: | ふくい, ひろゆき |
| キーワード: | 計算複雑性
Computational complexity
Flood Filling Game
Flood Filling Game
グラフ彩色
Graph coloring
NP完全
NP-complete
多項式時間
Polynomial time |
| 発行日: | Mar-2013 |
| 記述: | Supervisor:上原 隆平
情報科学研究科
修士 |
| タイトル（英語）: | On the computational complexity of the Flood Filling Game |
| 著者（英語）: | Fukui, Hiroyuki |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/11317 |
| 出現コレクション: | M-IS. 2012年度(H24) (Jun.2012 - Mar.2013)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| abstract.pdf | | 38Kb | Adobe PDF | 見る/開く | | paper.pdf | | 1281Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
