Yuta MATSUI


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 puzzlepencil puzzleNP-complete
 Summary | Full Text:PDF(774.9KB)

Repeatable Hybrid Parallel Implementation of an Inverse Matrix Computation Using the SMW Formula for a Time-Series Simulation
Yuta MATSUI Shinji FUKUMA Shin-ichiro MORI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/12/01
Vol. E98-D  No. 12  pp. 2196-2198
Type of Manuscript:  Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Category: Software
Keyword: 
interactive simulationlinear equation solverSMW formulaparallel processingreal-time processing
 Summary | Full Text:PDF(445.1KB)

Computational Complexity of Generalized Forty Thieves
Chuzo IWAMOTO Yuta MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/02/01
Vol. E98-D  No. 2  pp. 429-432
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
computational complexityNP-completenesspuzzle
 Summary | Full Text:PDF(385KB)

Generalized Pyramid is NP-Complete
Chuzo IWAMOTO Yuta MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/11/01
Vol. E96-D  No. 11  pp. 2462-2465
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
NP-completecomputational complexityone-player gamepyramid
 Summary | Full Text:PDF(371.7KB)