501 citations · 581 across the 27 of their papers we have counts for
4 papers · 1 filter
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…
Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations
Max A. Alekseyev
We address the problem of enumeration of seating arrangements of married couples around a circular table such that no spouses sit next to each other and no k consecutive persons ar…
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…