Minbrkpts : performance testing of heuristics for the linearization of partial orders

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: 18/11/11
  • Minor correction: 18/11/11
  • Index card author: Teresa Gomez-Diaz (LIGM)
  • Theme leader: Christelle Dantec (CRBM)
General software features

Linearization of partial orders.

Context in which the software is used

To get complexity results and to study the algorithmics of the problem of linearization of partial orders.
With this software we have validated research results of the following publications.

Publications related to software
  • 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.