Overview

• Genome Rearrangement Analysis under Parsimony and other Phylogenetic Algorithms (GRAPPA) is an open source software package for reconstructing phylogenies from gene order data.

Acquiring

• Please see Bernard Moret's GRAPPA page for download options.

Publications

• A new implementation and detailed study of breakpoint analysis
  PSB '01: Moret, Wyman, Bader, Warnow, & Yan


• A linear-time algorithm for computing inversion distances between signed permutations with an experimental study
  J. Comput. Biol. '01: Bader, Moret, & Yan


• Steps toward accurate reconstruction of phylogenies from gene-order data
  J. Comput. Syst. Sci. '02: Moret, Tang, Wang, & Warnow


• Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data
  WABI '02: Moret, Siepel, Tang, & Liu