MOSBAH_2001-Implementation
Mohamed Mosbah, Affif Sellami. Implementation of an Enumeration Protocol Algorithm Using Local Graph Computations. In Second International Workshop on Graph Transformation and Visual Modeling Techniques, Crete, Greece, July 2001.
Download
Download paper:
Gziped Postscript
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
We present an implementation of Mazurkiewicz algorithm based on local graph transformations. Through this case study, we present a methodology for modeling distributed algorithms coded by graph relabelling systems. We obtain a simple and efficient implementation that makes the algorithm easier to understand. We also provide an experimental evaluation by implementing it in ViSiDiA, a tool for simulating and visualizing distributed algorithms.
Contact
BibTex Reference
@InProceedings{MOSBAH_2001-Implementation,
Author = {Mosbah, Mohamed and Sellami, Affif},
Title = {Implementation of an Enumeration Protocol Algorithm Using Local Graph Computations},
BookTitle = {Second International Workshop on Graph Transformation and Visual Modeling Techniques},
Address = {Crete, Greece},
Month = {July},
Year = {2001}
}
EndNote Reference [help]
Get EndNote Reference (.ref)