A framework for designing space-efficient dictionaries for parameterized and order-preserving matching (Q2220859): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2020.11.036
+Normal rank
@@ Property / OpenAlex ID @@
+W3101645396
@@ Property / OpenAlex ID: W3101645396 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5369534
@@ Property / cites work: Q5369534 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4472515
@@ Property / cites work: Q4472515 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Alphabet-Independent Compressed Text Indexing
@@ Property / cites work: Alphabet-Independent Compressed Text Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+String Processing and Information Retrieval
@@ Property / cites work: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+New text indexing functionalities of the compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+Succinct Dictionary Matching with No Slowdown
@@ Property / cites work: Succinct Dictionary Matching with No Slowdown / rank @@
+Normal rank
@@ Property / cites work @@
+Ranked document retrieval for multiple patterns
@@ Property / cites work: Ranked document retrieval for multiple patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient indexes for forbidden extension queries
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs for finding shortest unique substrings and maximal unique matches
+Normal rank
@@ Property / cites work @@
+Succinct non-overlapping indexing
@@ Property / cites work: Succinct non-overlapping indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Frameworks for Top-             <i>k</i>             String Retrieval
+Normal rank
@@ Property / cites work @@
+Top-\(k\) document retrieval in optimal space
@@ Property / cites work: Top-\(k\) document retrieval in optimal space / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabet dependence in parameterized matching
@@ Property / cites work: Alphabet dependence in parameterized matching / rank @@
+Normal rank
@@ Property / cites work @@
+pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems
+Normal rank
@@ Property / cites work @@
+Structural Pattern Matching - Succinctly.
@@ Property / cites work: Structural Pattern Matching - Succinctly. / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Dynamic Parameterized Dictionary Matching
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957901
@@ Property / cites work: Q2957901 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252748
@@ Property / cites work: Q4252748 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of parameterized pattern matching
@@ Property / cites work: A theory of parameterized pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+Order-preserving matching
@@ Property / cites work: Order-preserving matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Online Dictionary Matching with Improved Worst-Case Guarantees.
+Normal rank