Succinct 2D dictionary matching (Q2392930): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-012-9615-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2148006072 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Alphabet Independent Approach to Two-Dimensional Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-dimensional dictionary matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inplace 2D matching in compressed images / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct Dictionary Matching with No Slowdown / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed indexes for dynamic text collections / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-dimensional pattern matching in linear time and small space / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple storage scheme for strings achieving entropy bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wee LCP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster entropy-bounded compressed suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct backward-DAWG-matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple Random Access Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471381 / 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: Multiple matching of rectangular patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n log n) algorithm for finding all repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of the Burrows—Wheeler transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-Space 2D Compressed Dictionary Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully compressed suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression of individual sequences via variable-rate coding / rank
 
Normal rank

Latest revision as of 16:52, 6 July 2024

scientific article
Language Label Description Also known as
English
Succinct 2D dictionary matching
scientific article

    Statements

    Succinct 2D dictionary matching (English)
    0 references
    0 references
    0 references
    0 references
    5 August 2013
    0 references
    dictionary matching
    0 references
    two-dimensional
    0 references
    small space algorithm
    0 references
    compressed self-index
    0 references

    Identifiers