An approximation algorithm for sorting by reversals and transpositions (Q1018097): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Genome Rearrangements and Sorting by Reversals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting by Transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation for breakpoint graph decomposition and sorting by reversals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \((1+\varepsilon)\)-approximation of sorting by reversals and transpositions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting a bridge hand / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 2-approximation algorithm for genome rearrangements by reversals and transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234063 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement / rank
 
Normal rank
Property / cites work
 
Property / cites work: A further improved approximation algorithm for breakpoint graph decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938658 / rank
 
Normal rank

Latest revision as of 13:27, 1 July 2024

scientific article
Language Label Description Also known as
English
An approximation algorithm for sorting by reversals and transpositions
scientific article

    Statements

    An approximation algorithm for sorting by reversals and transpositions (English)
    0 references
    0 references
    0 references
    0 references
    13 May 2009
    0 references
    genome rearrangement
    0 references
    sorting by reversals and transpositions
    0 references
    breakpoints in a permutation
    0 references
    cycle decomposition graph
    0 references
    maximum cycle decomposition
    0 references
    approximation algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references