Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2022/03/01 Vol. E105-DNo. 3 ;
pp. 532-540 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science - New Trends of Theory of Computation and Algorithm -) Category: Keyword: reconfiguration problem, cyclic shift puzzle, permutation group, generator, NP-hard problem,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2019/03/01 Vol. E102-DNo. 3 ;
pp. 464-469 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —) Category: Keyword: reconfiguration problem, induced trees, PSPACE-complete, W[1]-hard, FPT,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2012/03/01 Vol. E95-DNo. 3 ;
pp. 737-745 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –) Category: Keyword: graph algorithm, list edge-coloring, reachability on solution space, reconfiguration problem, tree,