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 …

The variation in genome arrangements among bacterial taxa is largely due to the process of
inversion. Recent studies indicate that not all inversions are equally probable, suggesting …

We study the problem of sorting binary sequences and permutations by length-weighted
reversals. We consider a wide class of cost functions, namely f (ℓ)= ℓα for all α⩾ 0, where ℓ is …

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 …

Rearrangements of bacterial chromosomes can be studied mathematically at several levels,
most prominently at a local, or sequence level, as well as at a topological level. The …

We study the problem of sorting binary sequences and permutations by length-weighted
reversals. We consider a wide class of cost functions, namely f (i)= iα for all α≥ 0, where i is …

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 …

Classical sorting by reversals uses the unit-cost model, that is, each reversal consumes an
equal cost. This model limits the biological meaning of sorting by reversal. Bender and his …

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 …