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...

Cijeli opis

Bibliografski detalji
Izdano u:Journal of the ACM 46, 1 (1999).
Glavni autor: Hannenhalli, Sridhar
Format: Članak
Jezik:English
Teme:
Computer applications.
Life and medical sciences.
Biology and genetics.
Theory of computation.
Computation by abstract devices.
Mathematics of computing.
Discrete mathematics.
Algorithms.