Akio SAKAMOTO


Genetic State Reduction Method of Incompletely Specified Machines
Masaki HASHIZUME Teruyoshi MATSUSHIMA Takashi SHIMAMOTO Hiroyuki YOTSUYANAGI Takeomi TAMESADA Akio SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/06/01
Vol. E87-A  No. 6  pp. 1555-1563
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
incompletely specified machinemaximal compatible setstate reduction
 Summary | Full Text:PDF(470.2KB)

Heuristic State Reduction Methods of Incompletely Specified Machines Preceding to Satisfy Covering Condition
Masaki HASHIZUME Takeomi TAMESADA Takashi SHIMAMOTO Akio SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/06/25
Vol. E81-A  No. 6  pp. 1045-1054
Type of Manuscript:  Special Section PAPER (Special Section of Papers Selected from ITC-CSCC'97)
Category: VLSI Design Technology and CAD
Keyword: 
incompletely specified machinemaximal compatible setstate reduction
 Summary | Full Text:PDF(897.7KB)

A Genetic Approach for Maximum Independent Set Problems
Akio SAKAMOTO Xingzhao LIU Takashi SHIMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/03/25
Vol. E80-A  No. 3  pp. 551-556
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
genetic Algorithmmaximum independent set problemmaximum clique problemheuristic algorithms
 Summary | Full Text:PDF(509.9KB)

A Modified Genetic Channel Router
Akio SAKAMOTO Xingzhao LIU Takashi SHIMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/12/25
Vol. E77-A  No. 12  pp. 2076-2084
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
genetic algorithmschannel routing problemheuristicsoptimization problem
 Summary | Full Text:PDF(739.1KB)

Genetic Channel Router
Xingzhao LIU Akio SAKAMOTO Takashi SHIMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/25
Vol. E77-A  No. 3  pp. 492-501
Type of Manuscript:  Special Section PAPER (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
Category: Computer Aided Design (CAD)
Keyword: 
genetic algorithmschannel routing problemheuristicsoptimization problem
 Summary | Full Text:PDF(781.8KB)

Restrictive Channel Routing with Evolution Programs
Xingzhao LIU Akio SAKAMOTO Takashi SHIMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/10/25
Vol. E76-A  No. 10  pp. 1738-1745
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
evolution programsgenetic algorithmschannel routing problemheuristicsoptimization problem
 Summary | Full Text:PDF(696.8KB)

A Consideration on a Sliding Palette Problem in a Two-Dimensional Automatic Warehouse
Kenji SHIMIZU Akio SAKAMOTO Shuji TSUKIYAMA Mitsuru NUMATA Takashi KAWABATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/04/25
Vol. E74-A  No. 4  pp. 644-652
Type of Manuscript:  INVITED PAPER (Special Issue on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF(702.4KB)

Neural Computation for Channel Routing Using Hopfield Neural Network Model
Takashi SHIMAMOTO Akio SAKAMOTO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/12/25
Vol. E72-E  No. 12  pp. 1360-1366
Type of Manuscript:  Special Section PAPER (Special Issue on the 2nd Karuizawa Workshop on Circuits and Systems)
Category: VLSI Design Technology
Keyword: 
 Summary | Full Text:PDF(639.3KB)

On the Existence of an Automorphism-Invariant Spanning Tree
Akio SAKAMOTO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1987/02/25
Vol. E70-E  No. 2  pp. 93-95
Type of Manuscript:  LETTER
Category: Mathematics, Combinatorics and Graph Theory
Keyword: 
 Summary | Full Text:PDF(177.4KB)