approximation algorithms

Approximate Common Intervals in Multiple Genome Comparison

We consider the problem of inferring approximate common intervals of multiple genomes. Genomes are modelled as sequences of homologous genes families identifiers, and approximate common intervals represent conserved regions possibly showing …