The zero exemplar distance problem.

Abstract excerpt

Given two genomes with duplicate genes, Zero Exemplar Distance is the problem of deciding whether the two genomes can be reduced to the same genome without duplicate genes by deleting all but one copy of each gene in each genome. Blin, Fertin, Sikora, and Vialette recently proved that Zero Exemplar Distance for monochromosomal genomes is NP-hard even if each gene appears at most two times in each genome, thereby...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Chromosomes
• Share to Computer Simulation