Toru ARAKI


Twin Domination Problems in Round Digraphs
Tamaki NAKAJIMA Yuuki TANAKA Toru ARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1192-1199
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
twin dominationdigraphsround digraphslocally semicomplete digraphs
 Summary | Full Text:PDF

Adaptive Diagnosis of Variants of the Hypercube
Aya OKASHITA Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/03/01
Vol. E88-A  No. 3  pp. 728-735
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
system-level diagnosisadaptive diagnosishypercubevariants of hypercubeparallel testing rounds
 Summary | Full Text:PDF

An Optimal Adaptive Diagnosis of Butterfly Networks
Aya OKASHITA Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1008-1018
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
system-level diagnosisPMC modeladaptive diagnosist-diagnosable systembutterfly network
 Summary | Full Text:PDF

Diagnosability of Butterfly Networks under the Comparison Approach
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1152-1160
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
fault diagnosiscomparison approachdiagnosabilitybutterfly network
 Summary | Full Text:PDF

Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/04/01
Vol. E85-A  No. 4  pp. 842-848
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
system-level fault diagnosiscomparison approachbutterfly networkdiagnosis algorithm
 Summary | Full Text:PDF

Optimal Diagnosable Systems on Cayley Graphs
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2  pp. 455-462
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
fault diagnosisPMC modelshighly structured systemsCayley graphsmultiprocessor systems
 Summary | Full Text:PDF

Diagnosability of Networks Represented by the Cartesian Product
Toru ARAKI Yukio SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/03/25
Vol. E83-A  No. 3  pp. 465-470
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 12th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
system level diagnosisPMC modelt -diagnosable systemt/t -diagnosable systemcartesian product
 Summary | Full Text:PDF