Minbrkpts : tests des performances d'une heuristique permettant la linéarisation d'ordres partiels

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.
Fiche dév Ens Sup - Recherche
Mots-clés
Fonctionnalités générales du logiciel

Linéarisation d'ordres partiels.

Contexte d’utilisation du logiciel

Obtention de résultats de complexité et étude algorithmique du problème de la linéarisation d'ordres partiels.
Validation des résultats de recherche des articles publiés.

Publications liées au logiciel
  • Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, and Nadia El-Mabrouk. Inferring gene orders from gene maps using the breakpoint distance. In, Guillaume Bourque, Nadia El-Mabrouk, editors, 4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06). vol. 4205. LNBI. Montreal, Quebec. September 2006. pp. 99--112 Springer-Verlag.
  • Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, and Nadia El-Mabrouk. Gene maps linearization using genomic rearrangement distances. Journal of Computational Biology. Vol. 14. (4). 2007. pp. 394--407.