Of Mice and Men: Algorithms for Evolutionary Distances Between Genomes with Translocation

@inproceedings{Kececioglu1995OfMA,
  title={Of Mice and Men: Algorithms for Evolutionary Distances Between Genomes with Translocation},
  author={John D. Kececioglu and R. Ravi},
  booktitle={SODA},
  year={1995}
}
A new and largely unexplored area of computational biology is combinatorial algorithms for genome rearrangement. In the course of its evolution, the genome of an organism mutates by processes that can rearrange whole segments of a chromosome in a single event. These rearrangement mechanisms include inversion, transposition, duplication, and translocation, and a basic problem is to determine the minimum number of such events that transform one genome to another. This number is called the… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 63 extracted citations

References

Publications referenced by this paper.

Genome re- arrangements and sorting by reversals

  • Bafna, Vineet, Pavel A. Pevzner
  • Proceedings of the 34th Symposium on Foundations…
  • 1993
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…