|
|
|
Polynomial-Time Reductions from 3SAT to Kurotto and Juosan Puzzles Chuzo IWAMOTO Tatsuaki IBUSUKI | Publication:
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 Usowan Puzzles Chuzo IWAMOTO Masato HARUISHI | Publication:
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 | |
|
|
|
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 | |
|
|
|
|
|
|
|