Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Toru Araki
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Three-Round Adaptive Diagnosis in Binary n-Cubes
表題 (英文)
書籍・会議録表題 (booktitle) Algorithms and Computation, 15th International Symposium, ISAAC 2004, LNCS
書籍・会議録表題(英文)
巻数 (volume) 3341
号数 (number)
ページ範囲 (pages) 442-451
組織名 (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 fault-diagnosis in binary n-cubes, 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.


[1-56]  Satoshi Fujita and Toru Araki, ``Three-Round Adaptive Diagnosis in Binary N-Cubes,'' In Algorithms and Computation, 15th International Symposium, ISAAC 2004, LNCS, vol. 3341, pp. 442-451, December 2004. (Hong Kong)

@inproceedings{1_56,
    author = {Satoshi Fujita and Toru Araki},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Three-Round Adaptive Diagnosis in Binary n-Cubes},
    title_e = {},
    booktitle = {Algorithms and Computation, 15th International Symposium, ISAAC
    2004, LNCS},
    booktitle_e = {},
    volume = {3341},
    number = {},
    pages = {442-451},
    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) 2002-2008, Osamu Mizuno / All rights reserved.