Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Vertex Domination in Dynamic Networks
表題 (英文)
書籍・会議録表題 (booktitle) Proc. Second International Workshop on Algorithms and Computation (WALCOM 2008), LNCS
書籍・会議録表題(英文)
巻数 (volume) 4921
号数 (number)
ページ範囲 (pages) 1-12
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) February
出版年 (year) 2008
付加情報 (note) Dhaka, Bangladesh, Invited
注釈 (annote) http://www.springerlink.com/content/l533g46qtw643378/
内容梗概 (abstract) This paper studies a vertex domination problem in dynamic networks, which allows dynamic change of the set of vertices, the set of edges, and the set of weights. In particular, we will examine the following two theoretical issues arising in designing an adaptive vertex domination scheme for such networks: 1) How can we transfer a given configuration to a dominating configuration while keeping that any intermediate configuration is safe? 2) How can we reduce the computational complexity of the vertex domination problem by allowing defections in the domination?
論文電子ファイル Not available.


[1-7]  Satoshi Fujita, ``Vertex Domination in Dynamic Networks,'' In Proc. Second International Workshop on Algorithms and Computation (WALCOM 2008), LNCS, vol. 4921, pp. 1-12, February 2008. (Dhaka, Bangladesh, Invited)

@inproceedings{1_7,
    author = {Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Vertex Domination in Dynamic Networks},
    title_e = {},
    booktitle = {Proc. Second International Workshop on Algorithms and
    Computation (WALCOM 2008), LNCS},
    booktitle_e = {},
    volume = {4921},
    number = {},
    pages = {1-12},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {February},
    year = {2008},
    note = {Dhaka, Bangladesh, Invited},
    annote = {http://www.springerlink.com/content/l533g46qtw643378/}
}

This site is maintained by Distributed System Laboratory.

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