Romain Rivière
romain.riviere@lri.fr
01 69 15 70 99
Alain Denise
alain.denise@lri.fr
01 69 15 63 69
Il s'agit de développer un outil de génération aléatoire de mots, vérifiant certaines propriétés de comptage sur ses sous mots. Cette génération s'effectue en faisant appel à de l'algorithmique sur les graphes : arbres couvrants, chemins eulériens, recherche de stable maximum.
Un développement en Java est déjà existant. Des librairies de calcul sont fournis en C pour la résolution de certains problèmes connexes. Ce logiciel sera utilisé dans le cadre de recherche en bioinformatique, sur l'études des génomes en particulier.
Langage C