Binary jumbled pattern matching on trees and tree-like structures (Q893318): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2124531545 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1301.6127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal on-line decremental connectivity in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Kernelization Complexity of Colorful Motifs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hardness of Jumbled Indexing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Binary jumbled string matching for highly run-length compressible texts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indexing permutations for binary strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4699283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper and lower bounds for finding connected motifs in vertex-colored graphs / 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: On approximate jumbled pattern matching in strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Smallest Grammar Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity issues in vertex-colored graph pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Approximate and Constrained Motifs in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variations on the Common Subexpression Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New algorithms for binary jumbled pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sub-quadratic time and linear space data structures for permutation matching in binary strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of Lempel-Ziv factorization to the approximation of grammar-based compression. / rank
 
Normal rank

Latest revision as of 03:12, 11 July 2024

scientific article
Language Label Description Also known as
English
Binary jumbled pattern matching on trees and tree-like structures
scientific article

    Statements

    Binary jumbled pattern matching on trees and tree-like structures (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 November 2015
    0 references
    pattern matching
    0 references
    tree pattern matching
    0 references
    permutation pattern matching
    0 references
    grammar compression
    0 references
    graph motifs
    0 references

    Identifiers