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 (469.8KB)

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/20
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 (899.8KB)

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/20
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 (511KB)

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/20
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 (740.7KB)

Genetic Channel Router
Xingzhao LIU  Akio SAKAMOTO  Takashi SHIMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/20
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/20
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 (698.3KB)

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/20
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 (704KB)

Neural Computation for Channel Routing Using Hopfield Neural Network Model
Takashi SHIMAMOTO  Akio SAKAMOTO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/12/20
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.4KB)

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