Impact of genomic reordering studies on human genome sequencing
DOI:
https://doi.org/10.5377/farem.v12i46.16490Keywords:
Permutation ordering, heuristic algorithms, metaheuristic algorithms, human genomeAbstract
This review article shows the main contributions of the scientific literature related to the SBPR problem (Sorting Permutations By Prefix Reversals) carried out in the last 47 years that have served as the basis for the complete sequencing of the human genome. In fact, the purpose of this study is to describe the main background of the problem from its origins to its final application in human genome sequencing. The methodology used is based on the documentary review, which allowed the construction of a matrix and a graph, where all possible bibliographic interconnections are summarized. However, the main findings show that the 1990s were key to develop a solid theory in terms of construction and verification of algorithms. Finally, conclusions and future perspectives of the main results obtained are given.
Downloads
70
HTML (Español (España)) 13
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Revista Científica de la FAREM-Estelí
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© Revista Científica de FAREM-Estelí