|
| Tatsuya IDE
|
Chained Block is NP-Complete
Chuzo IWAMOTO Tatsuya IDE | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2024/03/01
Vol. E107-D
No. 3
pp. 320-324
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
Category:
Keyword:
chained Block, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Calculation Solitaire is NP-Complete
Chuzo IWAMOTO Tatsuya IDE | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2023/03/01
Vol. E106-D
No. 3
pp. 328-332
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science Supporting the Information Society —)
Category:
Keyword:
calculation solitaire, card game, NP-complete, | | | Summary | Full Text:PDF | |
|
Moon-or-Sun, Nagareru, and Nurimeizu are NP-Complete
Chuzo IWAMOTO Tatsuya IDE | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2022/09/01
Vol. E105-A
No. 9
pp. 1187-1194
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword:
Moon-or-Sun, Nagareru, Nurimeizu, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Five Cells and Tilepaint are NP-Complete
Chuzo IWAMOTO Tatsuya IDE | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2022/03/01
Vol. E105-D
No. 3
pp. 508-516
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science - New Trends of Theory of Computation and Algorithm -)
Category:
Keyword:
Five Cells, Tilepaint, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Computational Complexity of Nurimisaki and Sashigane
Chuzo IWAMOTO Tatsuya IDE | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2020/10/01
Vol. E103-A
No. 10
pp. 1183-1192
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: complexity theory
Keyword:
Nurimisaki, Sashigane, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
|