Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Arthur Farley
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Sparse Hypercube -- A Minimal k-Line Broadcast Graph --
表題 (英文)
書籍・会議録表題 (booktitle) Proc. 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 320-324
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) April
出版年 (year) 1999
付加情報 (note) San Juan, Puerto Rico
注釈 (annote) DOI: 10.1109/IPPS.1999.760494, Acceptance rate: 113/260 = 44%
内容梗概 (abstract) This paper proposes a method for reducing the maximum degree of vertices in graphs that maintain optimal broadcast time when a vertex can call a vertex at distance at most k during any time unit. In the proposed method, we eliminate edges from binary n-cubes. We show that, by this approach, the maximum degree of a vertex can be reduced from n to at most (2 k-1) |k√(n-k)|, where 2⩽k
論文電子ファイル Not available.


[1-80]  Satoshi Fujita and Arthur Farley, ``Sparse Hypercube -- a Minimal K-Line Broadcast Graph --,'' In Proc. 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), pp. 320-324, April 1999. (San Juan, Puerto Rico)

@inproceedings{1_80,
    author = {Satoshi Fujita and Arthur Farley},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Sparse Hypercube -- A Minimal k-Line Broadcast Graph --},
    title_e = {},
    booktitle = {Proc. 13th International Parallel Processing Symposium / 10th
    Symposium on Parallel and Distributed Processing (IPPS / SPDP '99)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {320-324},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {April},
    year = {1999},
    note = {San Juan, Puerto Rico},
    annote = {DOI: 10.1109/IPPS.1999.760494, Acceptance rate: 113/260 = 44%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.