Text indexing with errors (Q925060): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2006.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2065562996
@@ Property / OpenAlex ID: W2065562996 / rank @@
+Normal rank
@@ Property / cites work @@
+Text Indexing and Dictionary Matching with One Error
+Normal rank
@@ Property / cites work @@
+Self-alignments in words and their applications
@@ Property / cites work: Self-alignments in words and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753929
@@ Property / cites work: Q2753929 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for high dimensional nearest neighbor search and related problems
+Normal rank
@@ Property / cites work @@
+Tighter bounds for nearest neighbor search and related problems in the cell probe model
+Normal rank
@@ Property / cites work @@
+Improved bounds for dictionary look-up with one error
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Sublinear approximate string matching and biological applications
+Normal rank
@@ Property / cites work @@
+Q3044326
@@ Property / cites work: Q3044326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768307
@@ Property / cites work: Q2768307 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437504
@@ Property / cites work: Q4437504 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / 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 @@
+Error Detecting and Error Correcting Codes
@@ Property / cites work: Error Detecting and Error Correcting Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Linear Time Construction of Suffix Arrays
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Construction of Suffix Arrays
@@ Property / cites work: Linear-Time Construction of Suffix Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A new method for approximate indexing and dictionary lookup with one error
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear algorithm for approximate keyword searching
+Normal rank
@@ Property / cites work @@
+Asymptotical growth of a class of random trees
@@ Property / cites work: Asymptotical growth of a class of random trees / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic properties of data compression and suffix trees
+Normal rank
@@ Property / cites work @@
+Algorithms for approximate string matching
@@ Property / cites work: Algorithms for approximate string matching / 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 @@
+Dictionary Look-Up with One Error
@@ Property / cites work: Dictionary Look-Up with One Error / rank @@
+Normal rank