BlockSum is NP-Complete-Reference-Cited by-同舟云学术

BlockSum is NP-Complete

Published:2013 Issue:3 Volume:E96.D Page:481-488
ISSN:0916-8532
Container-title:IEICE Transactions on Information and Systems
language:en
Short-container-title:IEICE Trans. Inf. & Syst.

Author:

HARAGUCHI Kazuya¹,ONO Hirotaka²

Affiliation:

1. Department of Information Technology and Electronics, Faculty of Science and Engineering, Ishinomaki Senshu University

2. Department of Economic Engineering, Faculty of Economics, Kyushu University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software

Link

https://www.jstage.jst.go.jp/article/transinf/E96.D/3/E96.D_481/_pdf

Reference10 articles.

1. [1] T. Yato and T. Seta, “Complexity and completeness of finding another solution and its application to puzzles,” IEICE Trans. Fundamentals, vol.E86-A, no.5, pp.1052-1060, May 2003.

2. [2] E.D. Demaine, S. Hohenberger, and D. Liben-Nowell, “Tetris is hard, even to approximate,” CoRR, vol.cs.CC/0210020, 2002. (http://arxiv.org/abs/cs.CC/0210020).

3. [3] H. Muta, “PUYOPUYO is NP-complete (in Japanese),” IEICE Technical Report, COMP2005-14, http://ci.nii.ac.jp/naid/10016436795/, 2005.

4. [4] T. Matsukane and Y. Takenaga, “NP-completeness of maximum chain problem on generalized PUYOPUYO (in Japanese),” IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J89-D, no.3, pp.405-413, March 2006.

5. [5] G. Aloupis, E.D. Demaine, and A. Guo, “Classic Nintendo games are (NP-)hard,” arXiv.org, http://arxiv.org/abs/1203.1895v1, 2012.

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

1. On the Minimum Number of Pieces for Two-Dimensional Anti-Slide Using T-Tetrominoes;IEICE Transactions on Information and Systems;2021-03-01

2. On a generalization of “Eight Blocks to Madness” puzzle;Discrete Mathematics;2016-04

3. Computational Complexity of Building Puzzles;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2016

4. Computational Complexity of Generalized Golf Solitaire;IEICE Transactions on Information and Systems;2015

5. Computational Complexity of Generalized Forty Thieves;IEICE Transactions on Information and Systems;2015