2002 · 82 citations · 11 references
Life SciencesGeneticsGenome EvolutionGenome OrganizationMolecular EvolutionMutation ProcessesPermutation PatternsLower Bound ComputationMutational RobustnessPermutationsRandomized Approximation AlgorithmsTransposition Events
In recent years we are seeing increasing interest in research on mutational events acting on large portions of chromosomes. Among these events, a reversal acts on a fragment of a chromosome, reversing the order and orientation of the genes, and a transposition moves fragments from one region to another within a chromosome. We analyze genomes evolving by reversals and transpositions. We present approximation algorithms to compute the reversal and transposition distance for linear permutations, and a lower bound on the reversal and transposition diameter of signed linear permutations.
11
Transforming cabbage into turnip
Sridhar Hannenhalli, Pavel A. Pevzner · Journal of the ACM · 1999 · 652 citations · Full text
Life Sciences, Biology, Genetics +13
Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Discrete Mathematics · 1998 · 416 citations
Genome Rearrangements and Sorting by Reversals
Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Computing · 1996 · 406 citations
Life Sciences, Biology, Genetics +12