Cargando…

Sorting by Restricted-Length-Weighted Reversals

Classical sorting by reversals uses the unit-cost model, that is, each reversal consumes an equal cost. This model limits the biological meaning of sorting by reversal. Bender and his colleagues extended it by assigning a cost function f(l) = l(α) for all α ≥ 0, where l is the length of the reversed...

Descripción completa

Detalles Bibliográficos
Autores principales: Nguyen, Thach Cam, Ngo, Hieu Trung, Nguyen, Nguyen Bao
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2005
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5963005/
https://www.ncbi.nlm.nih.gov/pubmed/16393148
http://dx.doi.org/10.1016/S1672-0229(05)03016-0

Ejemplares similares