Succinct 2D dictionary matching (Q2392930): 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.1007/s00453-012-9615-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2148006072
@@ Property / OpenAlex ID: W2148006072 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+An Alphabet Independent Approach to Two-Dimensional Pattern Matching
+Normal rank
@@ Property / cites work @@
+Two-dimensional dictionary matching
@@ Property / cites work: Two-dimensional dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Inplace 2D matching in compressed images
@@ Property / cites work: Inplace 2D matching in compressed images / rank @@
+Normal rank
@@ Property / cites work @@
+A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
+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 @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed indexes for dynamic text collections
@@ Property / cites work: Compressed indexes for dynamic text collections / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
+Normal rank
@@ Property / cites work @@
+Two-dimensional pattern matching in linear time and small space
+Normal rank
@@ Property / cites work @@
+A simple storage scheme for strings achieving entropy bounds
+Normal rank
@@ Property / cites work @@
+Wee LCP
@@ Property / cites work: Wee LCP / rank @@
+Normal rank
@@ Property / cites work @@
+Faster entropy-bounded compressed suffix trees
@@ Property / cites work: Faster entropy-bounded compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct backward-DAWG-matching
@@ Property / cites work: Succinct backward-DAWG-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Random Access Compression
@@ Property / cites work: Simple Random Access Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Multiple matching of rectangular patterns
@@ Property / cites work: Multiple matching of rectangular patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Space 2D Compressed Dictionary Matching
@@ Property / cites work: Small-Space 2D Compressed Dictionary Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Fully compressed suffix trees
@@ Property / cites work: Fully compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank