Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374)

From MaRDI portal
scientific article; zbMATH DE number 5799063
Language Label Description Also known as
English
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
scientific article; zbMATH DE number 5799063

    Statements

    Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (English)
    0 references
    0 references
    0 references
    0 references
    12 October 2010
    0 references
    edit distance
    0 references
    sampling
    0 references
    query complexity
    0 references

    Identifiers

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