業績データ詳細表示 
 Search this article in Google Scholar
分類  国際会議 
著者名 (author) 
Satoshi Fujita,Toru Araki 
英文著者名 (author) 

編者名 (editor) 

編者名 (英文) 

キー (key) 

表題 (title) 
ThreeRound Adaptive Diagnosis in Binary nCubes 
表題 (英文) 

書籍・会議録表題 (booktitle) 
Algorithms and Computation, 15th International Symposium, ISAAC 2004, LNCS 
書籍・会議録表題(英文) 

巻数 (volume) 
3341 
号数 (number) 

ページ範囲 (pages) 
442451 
組織名 (organization) 

出版元 (publisher) 

出版元 (英文) 

出版社住所 (address) 

刊行月 (month) 
December 
出版年 (year) 
2004 
付加情報 (note) 
Hong Kong 
注釈 (annote) 
Acceptance rate: 76/226 = 34%, http://www.springerlink.com/content/x860344744004564/ 
内容梗概 (abstract) 
In this paper, we consider the problem of adaptive faultdiagnosis in binary ncubes, and propose a scheme that completes a diagnosis in at most three test rounds, provided that n 3 and the number of faulty vertices is at most n. The proposed scheme is optimal in the sense that: 1) three rounds are necessary for the adaptive diagnosis, 2) there exists a set of n + 1 faulty vertices that can not be located by any diagnosis scheme, and 3) to identify n faulty vertices, the system must contain at least 2n + 1 vertices. Note that n = 3 is the smallest integer satisfying 2n 2n + 1. 
論文電子ファイル  Not available. 
 [156] Satoshi Fujita and Toru Araki, ``ThreeRound Adaptive Diagnosis in Binary NCubes,'' In Algorithms and Computation, 15th International Symposium, ISAAC 2004, LNCS, vol. 3341, pp. 442451, December 2004. (Hong Kong)
@inproceedings{1_56, author = {Satoshi Fujita and Toru Araki}, author_e = {}, editor = {}, editor_e = {}, title = {ThreeRound Adaptive Diagnosis in Binary nCubes}, title_e = {}, booktitle = {Algorithms and Computation, 15th International Symposium, ISAAC 2004, LNCS}, booktitle_e = {}, volume = {3341}, number = {}, pages = {442451}, organization = {}, publisher = {}, publisher_e = {}, address = {}, month = {December}, year = {2004}, note = {Hong Kong}, annote = {Acceptance rate: 76/226 = 34%, http://www.springerlink.com/content /x860344744004564/} }
This site is maintained by Distributed System Laboratory. PMAN 2.5.5  Paper MANagement system / (C) 20022008, Osamu Mizuno / All rights reserved. 