Transforming cabbage into turnip polynomial algorithm for sorting signed permutations by reversals.

Transforming cabbage into turnip polynomial algorithm for sorting signed permutations by reversals.

Genomes frequently evolve by reversals &rgr;(i,j) that transform a gene order &pgr;1 ? &pgr;i&pgr;i+1 ? &pgr;j-1&pgr;j ? &pgr;n into &pgr;1 ? &pgr;i&pgr;j-1 ? &pgr;i+1&pgr;j ? &pgr;n. Reversal distance between permutations &pgr; and &sgr;is...

Full description

Bibliographic Details
Published in:Journal of the ACM 46, 1 (1999).
Main Author: Hannenhalli, Sridhar
Format: Article
Language:English
Subjects:
Computer applications.
Life and medical sciences.
Biology and genetics.
Theory of computation.
Computation by abstract devices.
Mathematics of computing.
Discrete mathematics.
Algorithms.