Higher Edu - Research dev card
Development from the higher education and research community
  • Creation or important update: 18/11/11
  • Minor correction: 18/11/11

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.
  • System: UNIX-like
  • Current version: minbrkpts-1.0.0 - september 2006
  • License(s): not yet chosen - You can contact the author to get the binary file.
  • Status: internal use
  • Support: not maintained, no ongoing development
  • Designer(s): Pierre Guillon, Guillaume Blin
  • Contact designer(s): Pierre.Guillon @ univ-mlv.fr
  • Laboratory, service: LIGM


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