Reducing space for index implementation. (Q1853739): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q61677954, #quickstatements; #temporary_batch_1703768564763
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal forbidden words and symbolic dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / 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: Average sizes of suffix trees and DAWGs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transducers and repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata and forbidden words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structures in logic and computer science. A selection of essays in honor of Andrzej Ehrenfeucht (65th birthday on August 8, 1997) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2723961 / 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: Q4138196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3024796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal algorithm for sequential data compression / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0304-3975(01)00222-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2007572846 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:15, 30 July 2024

scientific article
Language Label Description Also known as
English
Reducing space for index implementation.
scientific article

    Statements

    Reducing space for index implementation. (English)
    0 references
    0 references
    22 January 2003
    0 references
    Data retrieval
    0 references
    Suffix tree
    0 references
    Suffix automaton
    0 references
    DAWG
    0 references
    Suffix oracle
    0 references
    Index
    0 references
    Text compression
    0 references
    Pattern matching
    0 references

    Identifiers