The Computational Hardness of Estimating Edit Distance (Q3068638): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2169838205 / rank
 
Normal rank

Latest revision as of 20:45, 19 March 2024

scientific article
Language Label Description Also known as
English
The Computational Hardness of Estimating Edit Distance
scientific article

    Statements

    The Computational Hardness of Estimating Edit Distance (English)
    0 references
    0 references
    0 references
    17 January 2011
    0 references
    embedding
    0 references
    communication complexity
    0 references
    edit distance
    0 references
    Ulam metric
    0 references
    Fourier analysis
    0 references
    sketching
    0 references

    Identifiers

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