Further thoughts on the syntenic distance between genomes

Nadia Pisanti and Marie-France Sagot
Algorithmica, 34:157-180, 2002

The syntenic distance between two multi-chromosomal genomes is the minimum number of fusion (union), fission (split) and translocation (exchange) operations necessary to transform a genome into another. Genomes are therefore seen as unlabeled bags of genes and the syntenic distance as the number of moves needed to obtain the same bags. This paper introduces the following new results concerning syntenic distance: key words: Genome rearrangement, genome distance, syntenic distance, nested synteny, syntenic diameter, discrete algorithms, computational biology

Paper in postscript format
Back to the Publications page