Compressed text indexing with wildcards (Q2434928): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2012.12.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2049569569
@@ Property / OpenAlex ID: W2049569569 / rank @@
+Normal rank
@@ Property / cites work @@
+Text Indexing and Dictionary Matching with One Error
+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 @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+A simple storage scheme for strings achieving entropy bounds
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in             <i>O</i>             (             <i>n</i>             log log             <i>n</i>             ) time and linear space
+Normal rank
@@ Property / cites work @@
+Faster compressed dictionary matching
@@ Property / cites work: Faster compressed dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Indexes for String Matching with Don’t Cares
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Succincter Text Indexing with Wildcards
@@ Property / cites work: Succincter Text Indexing with Wildcards / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank