Publication: 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 Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2016/06/01 Vol. E99-ANo. 6 ;
pp. 1034-1049 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: cellular automata, computational complexity, Lorentz lattice gas, Langton's ant, PSPACE-complete,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/06/01 Vol. E98-ANo. 6 ;
pp. 1168-1178 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph algorithm, list coloring, pathwidth, PSPACE-complete, reachability on solution space, reconfiguration,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2013/03/01 Vol. E96-DNo. 3 ;
pp. 502-505 Type of Manuscript: Special Section LETTER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —) Category: Keyword: PSPACE-complete, computational complexity, two-player game, Chat Noir,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/04/01 Vol. E87-DNo. 4 ;
pp. 959-966 Type of Manuscript: PAPER Category: Automata and Formal Language Theory Keyword: shrinking, alternating, two-pushdown automaton, PSPACE-complete,
