CHALOPIN_2004_HAL-00308119_1
Jérémie Chalopin, Yves Métivier, Wieslaw Zielonka. Election, Naming and Cellular Edge Local Computations. In Graph transformation International Conference on Graph Transformation (ICGT 2004) (EATCS best paper award), Lecture notes in computer science, Volume 3256, Pages 242-256, Italie, 2004.
Download
Download paper:
Follow the link
Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Abstract
{W}e examine the power and limitations of the weakest vertex relabelling system which allows to change a label of a vertex in function of its own label and of the label of one of its neighbours. {W}e characterise the graphs for which two important distributed algorithmic problems are solvable in this model: naming and election.
Contact
Jérémie Chalopin
Yves Métivier
Wieslaw Zielonka
BibTex Reference
@InProceedings{CHALOPIN_2004_HAL-00308119_1,
Author = {Chalopin, Jérémie and Métivier, Yves and Zielonka, Wieslaw},
Title = {{E}lection, {N}aming and {C}ellular {E}dge {L}ocal {C}omputations},
BookTitle = {{G}raph transformation {I}nternational {C}onference on {G}raph {T}ransformation ({ICGT} 2004) ({EATCS} best paper award)},
Volume = {3256},
Pages = {242--256},
Series = {{L}ecture notes in computer science},
Publisher = {{S}pringer},
Address = {{I}talie},
Year = {2004}
}
EndNote Reference [help]
Get EndNote Reference (.ref)