Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

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

Mohamed Mosbah
Afif Sellami

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)