Higher Edu - Research dev card
Development from the higher education and research community
  • Creation or important update: 19/12/09
  • Minor correction: 19/12/09

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
  • 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 @
  • Laboratory, service: LIGM


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 the software