STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS
- 1 March 1996
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 07 (01) , 1-9
- https://doi.org/10.1142/s0129054196000026
Abstract
We present some experiences with the problem of multiple genome comparison, analogous to multiple sequence alignment in sequence comparison, under the inversion and transposition distance metrics, given a fixed phylogeny. We first describe a heuristic for the case in which phylogeny is a star on three vertices and then use this to approximate the multiple genome comparison problem via local search.Keywords
This publication has 0 references indexed in Scilit: