Computational Complexity of Usowan Puzzles-Reference-Cited by-同舟云学术

Computational Complexity of Usowan Puzzles

Published:2018-09-01 Issue:9 Volume:E101.A Page:1537-1540
ISSN:0916-8508
Container-title:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
language:en
Short-container-title:IEICE Trans. Fundamentals

Author:

IWAMOTO Chuzo¹,HARUISHI Masato¹

Affiliation:

1. Graduate School of Engineering, Hiroshima University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing

Link

https://www.jstage.jst.go.jp/article/transfun/E101.A/9/E101.A_1537/_pdf

Reference12 articles.

1. [1] http://nikoli.co.jp/en/puzzles/usowan.html

2. [2] A.B. Adcock, E.D. Demaine, M.L. Demaine, M.P. O'Brien, F. Reidl, F.S. Villaamil, and B.D. Sullivan, “Zig-zag numberlink is NP-complete,” J. Inf. Process., vol.23, no.3, pp.239-245, 2015. 10.2197/ipsjjip.23.239

3. [3] D. Andersson, “Hashiwokakero is NP-complete,” Inf. Process. Lett., vol.109, no.19, pp.1145-1146, 2009. 10.1016/j.ipl.2009.07.017

4. [4] E.D. Demaine, Y. Okamoto, R. Uehara, and Y. Uno, “Computational complexity and an integer programming model of shakashaka,” Proc. 25th Canadian Conference on Computational Geometry, 2013, (online) http://cccg.ca/

5. [5] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, NY, 1979.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. ZKP Protocols for Usowan, Herugolf, and Five Cells;Tsinghua Science and Technology;2024-12

2. Computational Complexity of Puzzles and Related Topics;Interdisciplinary Information Sciences;2023

3. Moon-or-Sun, Nagareru, and Nurimeizu are NP-Complete;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2022-09-01

4. Five Cells and Tilepaint are NP-Complete;IEICE Transactions on Information and Systems;2022-03-01

5. Hide a Liar: Card-Based ZKP Protocol for Usowan;Lecture Notes in Computer Science;2022