1.
J Comput Biol
; 18(8): 1007-11, 2011 Aug.
Artigo
em Inglês
| MEDLINE
| ID: mdl-21702689
RESUMO
Sorting a permutation by transpositions (SPbT) is an important problem in bioinformtics. In this article, we improve the running time of the best known approximation algorithm for SPbT.