16 citations · 54 across the 9 of their papers we have counts for
4 papers · 1 filter
Orienting Ordered Scaffolds: Complexity and Algorithms
Sergey Aganezov, Pavel Avdeyev, Nikita Alexeev +2
Despite the recent progress in genome sequencing and assembly, many of the currently available assembled genomes come in a draft form. Such draft genomes consist of a large number…
Estimation of the True Evolutionary Distance under the Fragile Breakage Model
Nikita Alexeev, Max A. Alekseyev
The ability to estimate the evolutionary distance between extant genomes plays a crucial role in many phylogenomic studies. Often such estimation is based on the parsimony assumpti…
Generalized Hultman Numbers and Cycle Structures of Breakpoint Graphs
Nikita Alexeev, Anna Pologova, Max A. Alekseyev
Genome rearrangements can be modeled as -breaks, which break a genome at k positions and glue the resulting fragments in a new order. In particular, reversals, translocations, f…
A Computational Method for the Rate Estimation of Evolutionary Transpositions
Nikita Alexeev, Rustem Aidagulov, Max A. Alekseyev
Genome rearrangements are evolutionary events that shuffle genomic architectures. Most frequent genome rearrangements are reversals, translocations, fusions, and fissions. While th…