Recommendations
- Pattern Matching
- Contextual Pattern Matching
- Constrained pattern matching
- Practical space-efficient index for structural pattern matching
- Exact pattern matching. Current achievements and research
- Compressed parameterized pattern matching
- scientific article; zbMATH DE number 7650903
- Optimizing pattern matching
- Multiple matching of parameterized patterns
- scientific article; zbMATH DE number 1045405
Cites work
- A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
- A theory of parameterized pattern matching
- Algorithms on Strings, Trees and Sequences
- Alphabet-independent compressed text indexing
- Compressed representations of sequences and full-text indexes
- Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
- Faster Suffix Tree Construction with Missing Suffix Links
- Fully compressed suffix trees
- Fully functional static and dynamic succinct trees
- Generalizations of suffix arrays to multi-dimensional matrices.
- Geometric suffix tree: indexing protein 3-D structures
- scientific article; zbMATH DE number 1617275 (Why is no real title available?)
- scientific article; zbMATH DE number 437565 (Why is no real title available?)
- scientific article; zbMATH DE number 2079421 (Why is no real title available?)
- Indexing compressed text
- On the Size of Succinct Indices
- Order-preserving indexing
- pBWT: achieving succinct data structures for parameterized pattern matching and related problems
- Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
- Top-k document retrieval in optimal space
- Wavelet trees for all
- Wee LCP
Cited in
(7)- Practical space-efficient index for structural pattern matching
- A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
- Succinct non-overlapping indexing
- A brief history of parameterized matching problems
- pBWT: achieving succinct data structures for parameterized pattern matching and related problems
- Breaking a barrier in constructing compact indexes for parameterized pattern matching
- LF successor: compact space indexing for order-isomorphic pattern matching
This page was built for publication: Structural Pattern Matching - Succinctly.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136254)
