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...
| Autores principales: | , , |
|---|---|
| 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 |