RoadColoringImpl : an implementation for the road coloring problem

This software was developed (or is under development) within the higher education and research community. Its stability can vary (see fields below) and its working state is not guaranteed.

Web site: http://igm.univ-mlv.fr/~fsikora/softs/RoadColoring.zip
System: UNIX-like, Windows, MacOS X
Current version: 0.1 - juin 2008
License(s): GPL
Status: internal use
Support: not maintained, no ongoing development
Designer(s): Florian Sikora
Contact designer(s): Florian.Sikora @ univ-mlv.fr
Laboratory, service: LIGM

Higher Edu - Research dev card

Creation or important update: 19/12/09
Minor correction: 19/12/09
Index card author: Teresa Gomez-Diaz (LIGM)
Theme leader: Véronique Baudin (LAAS)

Keywords

Laboratories: LIGM
Head institution: CNRS, ESIEE, Univ Paris-Est Marne-la-Vallée (UPEMLV)
System: UNIX-like, Windows, MacOS X
Profession-activity: math, scientific computing
Use: personal
Various other keywords: Java

General software features

RoadColoringImpl implements in Java a cubic algorithm given by Avraham Trakhtman to solve the road coloring problem.

Context in which the software is used

This program allows to study and validate experimentally the algorithm.

Publications related to software

Avraham Trakhtman. Synchronizing Road Coloring. 5-th IFIP WCC-TCS, Springer, 273 (2008), 43-53
Marie-Pierre Béal and Dominique Perrin. A quadratic algorithm for road coloring. Université Paris-Est, 2008.