RoadColoringImpl

Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 27/07/09
  • Correction mineure : 11/12/09
Mots-clés

RoadColoringImpl : une implémentation pour le problème du coloriage des routes

Ce logiciel a été développé (ou est en cours de développement) dans la communauté de l'Enseignement Supérieur et de la Recherche. Son état peut être variable (cf champs ci-dessous) donc sans garantie de bon fonctionnement.
  • Site web
  • Système : UNIX-like, Windows, MacOS X
  • Version actuelle : 0.1 - juin 2008
  • Licence(s) : GPL
  • Etat : utilisé en interne
  • Support : non maintenu, pas de développement en cours
  • Concepteur(s) : Florian Sikora
  • Contact concepteur(s) : Florian.Sikora @ univ-mlv.fr
  • Laboratoire(s), service(s)... : LIGM

 

Fonctionnalités générales du logiciel

RoadColoringImpl est une implémentation en Java d'un algorithme (de complexité cubique) donné par Avraham Trakhtman afin de résoudre le problème du coloriage des routes.

Contexte d’utilisation du logiciel

Cette implementation a permis d'étudier et de valider l'algorithme expérimentalement.

Publications liées au logiciel