TY - CHAP T1 - Towards a computational theory of genome rearrangements T2 - Computer Science TodayComputer Science Today Y1 - 1995 A1 - Sridhar Hannenhalli A1 - Pevzner, Pavel ED - van Leeuwen, Jan AB - 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. JA - Computer Science TodayComputer Science Today T3 - Lecture Notes in Computer Science PB - Springer Berlin / Heidelberg VL - 1000 SN - 978-3-540-60105-0 ER -