WEKO3
アイテム
BLOCKSUM is NP-Complete
http://hdl.handle.net/10252/5192
http://hdl.handle.net/10252/519230612fe8-a842-445d-96cd-a1845ff9f01c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IEICE_trans. inf.&syst._481-488.pdf (1.0 MB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-11-20 | |||||
| タイトル | ||||||
| タイトル | BLOCKSUM is NP-Complete | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | NP-completeness | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | combinatorial puzzle | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Latin square | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | BLOCKSUM | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Haraguchi, Kazuya
× Haraguchi, Kazuya× Ono, Hirotaka |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 9988 | |||||
| 姓名 | 原口, 和也 | |||||
| 書誌情報 |
IEICE Transactions on Information and Systems 巻 E96D, 号 3, p. 481-488, 発行日 2013-03 |
|||||
| 出版者 | ||||||
| 出版者 | Institute of Electronics, Information and Communication Engineers | |||||
| ISSN / EISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0916-8532 | |||||
| DOI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | info:doi/10.1587/transinf.E96.D.481 | |||||
| 権利表記 | ||||||
| 権利情報 | Copyright©2013 The Institute of Electronics, Information and Communication Engineers | |||||
| 出版社版URI | ||||||
| 権利情報 | http://search.ieice.org/ | |||||
| テキストバージョン | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 007 | |||||
| NIIサブジェクト | ||||||
| 主題Scheme | Other | |||||
| 主題 | 数学 | |||||
| NIIサブジェクト | ||||||
| 主題Scheme | Other | |||||
| 主題 | 情報学 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | BLOCKSUM, also known as KEISANBLOCK in Japanese, is a Latin square filling type puzzle, such as Sudoku. In this paper, we prove that the decision problem whether a given instance of BLOCKSUM has a solution or not is NP-complete. | |||||
