|
|
|
|
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 | |
|
|
|
|
|
|
|
|
|
|
