On the Approximability of Comparing Genomes with Duplicates (Q5452150): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some APX-completeness results for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5457092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genomes Containing Duplicates Are Hard to Compare / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-breaking Similarity of Genomes with Gene Repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Approximability of the Exemplar Breakpoint Distance Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genomic distances under deletions and insertions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization, approximation, and complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Data Structures / rank
 
Normal rank

Latest revision as of 19:56, 27 June 2024

scientific article; zbMATH DE number 5252749
Language Label Description Also known as
English
On the Approximability of Comparing Genomes with Duplicates
scientific article; zbMATH DE number 5252749

    Statements

    On the Approximability of Comparing Genomes with Duplicates (English)
    0 references
    0 references
    0 references
    0 references
    25 March 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    genome rearrangement
    0 references
    APX-Hardness
    0 references
    duplicates
    0 references
    breakpoints
    0 references
    adjacencies
    0 references
    common intervals
    0 references
    conserved intervals
    0 references