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 …

A comprehensive survey of a rapidly expanding field of combinatorial optimization,
mathematically oriented but offering biological explanations when required. From one cell to …

We present methods for implementing arbitrary permutations of qubits under interaction
constraints. Our protocols make use of previous methods for rapidly reversing the order of …

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 …

Background Traditionally, the merit of a rearrangement scenario between two gene orders
has been measured based on a parsimony criteria alone; two scenarios with the same …

The preserving Genome Sorting Problem (pGSP) asks for a shortest sequence of
rearrangement operations that transforms a given gene order into another given gene order …

Background The double cut and join (DCJ) model of genome rearrangement is well studied
due to its mathematical simplicity and power to account for the many events that transform …

We consider the following general model of a sorting procedure: we fix a hereditary
permutation class C, which corresponds to the operations that the procedure is allowed to …

Comparative genomics is a field of biology that aims at comparing genomes of different
species. One major question of this field is to find the evolutionary distance between two …

Large-scale mutational events that occur when stretches of DNA sequence move throughout
genomes are called genome rearrangement events. In bacteria, inversions are one of the …