Journal Article

<b>baobabLUNA</b>: the solution space of sorting by reversals

Marília D. V. Braga

in Bioinformatics

Volume 25, issue 14, pages 1833-1835
Published in print July 2009 | ISSN: 1367-4803
Published online April 2009 | e-ISSN: 1460-2059 | DOI:

More Like This

Show all results sharing this subject:

  • Bioinformatics and Computational Biology


Show Summary Details


Summary: Computing the reversal distance and searching for an optimal sequence of reversals to transform a unichromosomal genome into another are useful algorithmic tools to analyse real evolutionary scenarios. Currently, these problems can be solved by at least two available softwares, the prominent of which are GRAPPA and GRIMM. However, the number of different optimal sequences is usually huge and taking only the distance and/or one example is often insufficient to do a proper analysis. Here, we offer an alternative and present baobabLUNA, a framework that contains an algorithm to give a compact representation of the whole space of solutions for the sorting by reversals problem.

Availability and Implementation: Compiled code implemented in Java is freely available for download at Documentation with methodological background, technical aspects, download and setup instructions, interface description and tutorial are available at


Supplementary information: Supplementary data are available at Bioinformatics online.

Journal Article.  2060 words. 

Subjects: Bioinformatics and Computational Biology

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.