Towards a computational theory of genome rearrangements

TitleTowards a computational theory of genome rearrangements
Publication TypeBook Chapters
Year of Publication1995
AuthorsHannenhalli S, Pevzner P
Editorvan Leeuwen J
Book TitleComputer Science TodayComputer Science Today
Series TitleLecture Notes in Computer Science
Pagination184 - 202
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-60105-0

Analysis of genome rearrangements in molecular biology started in the late 1930's, when Dobzhansky and Sturtevant published a milestone paper presenting a rearrangement scenario with 17 inversions for the species of Drosophila. However, until recently there were no computer science results allowing a biologist to analyze genome rearrangements. The paper describes combinatorial problems motivated by genome rearrangements, surveys recently developed algorithms for genomic sequence comparison and presents applications of these algorithms to analyze rearrangements in herpes viruses, plant organelles, and mammalian chromosomes.