Rearrangement distance problems: an updated survey

AR Oliveira, KL Brito, AO Alexandrino… - ACM Computing …, 2024 - dl.acm.org
One of the challenges in the Comparative Genomics field is to infer how close two
organisms are based on the similarities and differences between their genetic materials …

[图书][B] Combinatorics of genome rearrangements

G Fertin - 2009 - books.google.com
A comprehensive survey of a rapidly expanding field of combinatorial optimization,
mathematically oriented but offering biological explanations when required. From one cell to …

On the complexity of sorting by reversals and transpositions problems

AR Oliveira, KL Brito, U Dias, Z Dias - Journal of Computational …, 2019 - liebertpub.com
In comparative genomics, rearrangements are mutations that affect a stretch of DNA
sequences. Reversals and transpositions are well-known rearrangements, and each has a …

Sorting by genome rearrangements on both gene order and intergenic sizes

KL Brito, G Jean, G Fertin, AR Oliveira… - Journal of …, 2020 - liebertpub.com
During the evolutionary process, genomes are affected by various genome rearrangements,
that is, events that modify large stretches of the genetic material. In the literature, a large …

Genome rearrangement distance with reversals, transpositions, and indels

AO Alexandrino, AR Oliveira, U Dias… - Journal of Computational …, 2021 - liebertpub.com
The rearrangement distance is a well-known problem in the field of comparative genomics.
Given two genomes, the rearrangement distance is the minimum number of rearrangements …

Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions

G Siqueira, AO Alexandrino, AR Oliveira… - Algorithms for Molecular …, 2021 - Springer
The rearrangement distance is a method to compare genomes of different species. Such
distance is the number of rearrangement events necessary to transform one genome into …

An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes

KL Brito, AR Oliveira, AO Alexandrino, U Dias… - Algorithms for Molecular …, 2021 - Springer
Background In the comparative genomics field, one of the goals is to estimate a sequence of
genetic changes capable of transforming a genome into another. Genome rearrangement …

Reversal and indel distance with intergenic region information

AO Alexandrino, KL Brito, AR Oliveira… - … ACM transactions on …, 2022 - ieeexplore.ieee.org
Recent works on genome rearrangements have shown that incorporating intergenic region
information along with gene order in models provides better estimations for the …

Sorting by weighted reversals and transpositions

A Rodrigues Oliveira, K Lima Brito, Z Dias… - Journal of …, 2019 - liebertpub.com
Genome rearrangements are global mutations that change large stretches of DNA sequence
throughout genomes. They are rare but accumulate during the evolutionary process leading …

Sorting signed permutations by short operations

GR Galvão, O Lee, Z Dias - Algorithms for Molecular Biology, 2015 - Springer
Background During evolution, global mutations may alter the order and the orientation of the
genes in a genome. Such mutations are referred to as rearrangement events, or simply …