zbMATH — the first resource for mathematics

Hybridization and genome rearrangement. (English) Zbl 1063.68615
Crochemore, Maxime (ed.) et al., Combinatorial pattern matching. 10th annual symposium, CPM 99, Warwick University, UK, July 22–24, 1999. Proceedings. Berlin: Springer (ISBN 3-540-66278-2/pbk). Lecture Notes in Computer Science 1645, 78-87 (1999).
Summary: We infer post-hybridization rearrangements in a hybrid genome, given the gene orders on its chromosomes and some knowledge of the two parent genomes. We study this in two biologically and computationally different contexts, genome fusion and interspecific fertilization. Exact algorithms are furnished for some cases, and a heuristic based on the Hannenhalli-Pevzner theory for another.
For the entire collection see [Zbl 1061.68500].

68R15 Combinatorics on words
92D10 Genetics and epigenetics
68W05 Nonnumerical algorithms
PDF BibTeX Cite