Fast algorithms for single and multiple pattern Cartesian tree matching (Q2215968): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Alphabet dependence in parameterized matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of parameterized pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern Matching with Swaps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate swapped matching. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Overlap matching. / rank
 
Normal rank
Property / cites work
 
Property / cites work: ALGORITHMS FOR JUMBLED PATTERN MATCHING IN STRINGS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order-preserving matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: On representations of ternary order relations in numeric strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for consecutive permutation pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cartesian Tree Matching and Indexing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unifying look at data structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving practical exact string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for order-preserving pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A filtration method for order-preserving matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: The order-preserving pattern matching problem in practice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194497 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast string searching algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast practical multi-pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient randomized pattern-matching algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Encoding nearest larger values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Multiple Order-Preserving Matching Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank

Revision as of 04:38, 24 July 2024

scientific article
Language Label Description Also known as
English
Fast algorithms for single and multiple pattern Cartesian tree matching
scientific article

    Statements

    Fast algorithms for single and multiple pattern Cartesian tree matching (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 December 2020
    0 references
    Cartesian tree matching
    0 references
    prefix-parent representation
    0 references
    prefix-child representation
    0 references
    global-parent representation
    0 references
    fingerprinting methods
    0 references

    Identifiers