An Empirical Comparison Between BPAnalysis and MPBE on the Campanulaceae Chloroplast Genome Dataset

@inproceedings{Cosner2006AnEC,
  title={An Empirical Comparison Between BPAnalysis and MPBE on the Campanulaceae Chloroplast Genome Dataset},
  author={Mary E. Cosner},
  year={2006}
}
The breakpoint phylogeny is an optimization problem proposed by Blanchette et al. for reconstructing evolutionary trees from gene order data. These same authors developed and implementedBPAnalysis [4], a heuristic method (based upon solving many instances of the Travelling Salesman Problem) for estimating the breakpoint phylogeny . We present a new heuristic for estimating the breakpoint phylogeny which, although not polynomial-time, is much faster in practice than BPAnalysis. We use this… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 23 references

PAUP*: Phylogenetic Analysis under Parsimony and Other Methods

  • Swofford, D.L
  • version 4.0. Sinauer Associates, Sunderland…
Highly Influential
6 Excerpts

Phylogenetic and molecular evolutionary studies of chloroplast DNA variations in the Campanulaceae.

  • M. E. Cosner
  • Doctoral Dissertation
  • 1993
Highly Influential
5 Excerpts

The steiner tree problem in phylogeny is NP-Complete

  • L. R. Foulds, Graham, R.L
  • Advances in Appl. Math. 3 (1982), 43–49.
  • 1982
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…