|
|
|
|
|
|
|
|
|
|
Choco Banana is NP-Complete
Chuzo IWAMOTO Takeru TOKUNAGA | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2024/09/01
Vol. E107-A
No. 9
pp. 1488-1491
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword:
Choco Banana, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
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 | |
|
Polynomial-Time Reductions from 3SAT to Kurotto and Juosan Puzzles
Chuzo IWAMOTO Tatsuaki IBUSUKI | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2020/03/01
Vol. E103-D
No. 3
pp. 500-505
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category:
Keyword:
Kurotto, Juosan, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Computational Complexity of Herugolf and Makaro
Chuzo IWAMOTO Masato HARUISHI Tatsuaki IBUSUKI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2019/09/01
Vol. E102-A
No. 9
pp. 1118-1125
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Puzzles
Keyword:
Herugolf, Makaro, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Computational Complexity of Usowan Puzzles
Chuzo IWAMOTO Masato HARUISHI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2018/09/01
Vol. E101-A
No. 9
pp. 1537-1540
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category:
Keyword:
Usowan, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard
Chuzo IWAMOTO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2017/07/01
Vol. E100-D
No. 7
pp. 1521-1525
Type of Manuscript:
LETTER
Category: Fundamentals of Information Systems
Keyword:
open-edge guards, orthogonal polygons, art gallery problem, | | | Summary | Full Text:PDF | |
|
Computational Complexity of Building Puzzles
Chuzo IWAMOTO Yuta MATSUI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A
No. 6
pp. 1145-1148
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category:
Keyword:
building puzzle, pencil puzzle, NP-complete, | | | Summary | Full Text:PDF | |
|
Visibility Problems for Manhattan Towers
Chuzo IWAMOTO Yusuke KITAGAKI | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D
No. 3
pp. 607-614
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category:
Keyword:
guarding problem, Manhattan towers, NP-hard, | | | Summary | Full Text:PDF | |
|
Computational Complexity of Generalized Golf Solitaire
Chuzo IWAMOTO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D
No. 3
pp. 541-544
Type of Manuscript:
Special Section LETTER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---)
Category:
Keyword:
computational complexity, NP-completeness, puzzle, | | | Summary | Full Text:PDF | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
FOREWORD
Chuzo IWAMOTO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D
No. 2
pp. 161-161
Type of Manuscript:
FOREWORD
Category:
Keyword:
| | | Summary | Full Text:PDF | |
|
|
|
|
|
|
|
|
|
|