Approximating reversal distance for strings with bounded number of duplicates (Q868388): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Tomasz Walen / rank
Normal rank
 
Property / author
 
Property / author: Tomasz Walen / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2006.05.011 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2056412902 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sorting Strings by Reversals and by Transpositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The greedy algorithm for the minimum common string partition problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing an ancestral genome using minimum segments duplications and reversals. / rank
 
Normal rank
Property / cites work
 
Property / cites work: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transforming cabbage into turnip / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737692 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 14:25, 25 June 2024

scientific article
Language Label Description Also known as
English
Approximating reversal distance for strings with bounded number of duplicates
scientific article

    Statements

    Approximating reversal distance for strings with bounded number of duplicates (English)
    0 references
    0 references
    0 references
    2 March 2007
    0 references
    approximation algorithms
    0 references
    string comparison
    0 references
    edit distance
    0 references
    sorting by reversals
    0 references
    minimum common string partition
    0 references

    Identifiers