Text indexing with errors (Q925060): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Text Indexing and Dictionary Matching with One Error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-alignments in words and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for high dimensional nearest neighbor search and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tighter bounds for nearest neighbor search and related problems in the cell probe model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for dictionary look-up with one error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dictionary matching and indexing with errors and don't cares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublinear approximate string matching and biological applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3044326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768307 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4437504 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error Detecting and Error Correcting Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space Efficient Linear Time Construction of Suffix Arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Time Construction of Suffix Arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5528329 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Space-Economical Suffix Tree Construction Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suffix Arrays: A New Method for On-Line String Searches / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new method for approximate indexing and dictionary lookup with one error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sublinear algorithm for approximate keyword searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotical growth of a class of random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic properties of data compression and suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for approximate string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dictionary Look-Up with One Error / rank
 
Normal rank

Latest revision as of 11:06, 28 June 2024

scientific article
Language Label Description Also known as
English
Text indexing with errors
scientific article

    Statements

    Text indexing with errors (English)
    0 references
    0 references
    0 references
    29 May 2008
    0 references
    text indexing
    0 references
    edit distance
    0 references
    Levenshtein distance
    0 references
    suffix tree
    0 references
    suffix array
    0 references
    trie
    0 references
    PATRICIA tree
    0 references
    average-case
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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