Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2016/06/01 Vol. E99-ANo. 6pp. 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: 2016/06/01 Vol. E99-ANo. 6pp. 1050-1058 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: fixed-parameter algorithms, randomized algorithms, matchings, color-coding, universal sets,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/08/01 Vol. E89-DNo. 8pp. 2405-2410 Type of Manuscript: INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing) Category: Keyword: approximation algorithm, vertex cover, perfect matching, MAX-2SAT,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-ANo. 5pp. 1243-1250 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: H-coloring, cycles of odd order, complement graphs, NP-completeness,
Some Lower Bounds of Cyclic Shift on Boolean Circuits Tatsuie TSUKIJI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/04/25 Vol. E79-ANo. 4pp. 520-523 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: Boolean circuits, cyclic shift, lower bounds, partitionings, synchronous circuits,
-Coloring Problem