Cargando…

New algorithms for structure informed genome rearrangement

We define two new computational problems in the domain of perfect genome rearrangements, and propose three algorithms to solve them. The rearrangement scenarios modeled by the problems consider Reversal and Block Interchange operations, and a PQ-tree is utilized to guide the allowed operations and t...

Descripción completa

Detalles Bibliográficos
Autores principales: Ozeri, Eden, Zehavi, Meirav, Ziv-Ukelson, Michal
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10691145/
https://www.ncbi.nlm.nih.gov/pubmed/38037088
http://dx.doi.org/10.1186/s13015-023-00239-x