On the Approximability of Comparing Genomes with Duplicates (Q3627965)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Approximability of Comparing Genomes with Duplicates
scientific article

    Statements

    On the Approximability of Comparing Genomes with Duplicates (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 May 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    genome rearrangements
    0 references
    APX-hardness
    0 references
    duplicate genes
    0 references
    breakpoints
    0 references
    adjacencies
    0 references
    common intervals
    0 references
    conserved intervals
    0 references
    approximation algorithms
    0 references
    0 references