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.
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)
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