The Computational Hardness of Estimating Edit Distance (Q3068638)

From MaRDI portal
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