Forty Years of Text Indexing (Q4928554): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W1114413066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128934 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Let sleeping files lie: Pattern matching in Z-compressed files. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel construction of a suffix tree with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal off-line detection of repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data structures and algorithms for the string statistics problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal forbidden words and symbolic dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The smallest automaton recognizing the subwords of a text / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3217631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete inverted files for efficient text retrieval and analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737203 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using minimal absent words to build phylogeny / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875211 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transducers and repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3758253 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata and forbidden words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4849531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The myriad virtues of wavelet trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressing and indexing labeled trees, with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indexing compressed text / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal parallel algorithms for string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471381 / 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: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time algorithms for finding and representing all the tandem repeats in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Finding Nearest Common Ancestors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4125823 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4547749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time optimal left to right construction of position trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing suffix arrays in linear time / 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: On the Complexity of Finite Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient On-Line Construction and Correction of Position Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138909 / 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 Space-Economical Suffix Tree Construction Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Algorithm for Data Compression via String Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3885189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detection of periodicities and string-matching in real time / rank
 
Normal rank
Property / cites work
 
Property / cites work: The macro model for data compression (Extended Abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data compression via textual substitution / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank

Latest revision as of 13:40, 6 July 2024

scientific article; zbMATH DE number 6176317
Language Label Description Also known as
English
Forty Years of Text Indexing
scientific article; zbMATH DE number 6176317

    Statements

    Forty Years of Text Indexing (English)
    0 references
    14 June 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    pattern matching
    0 references
    string searching
    0 references
    bi-tree
    0 references
    suffix tree
    0 references
    directed acyclic word graph
    0 references
    DAWG
    0 references
    suffix automaton
    0 references
    factor automaton
    0 references
    suffix array
    0 references
    FM-index
    0 references
    wavelet tree
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references