Fast circular dictionary-matching algorithm (Q2971059): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Optimal Approximate Circular String Matching
+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 @@
+Compressed indexes for dynamic text collections
@@ Property / cites work: Compressed indexes for dynamic text collections / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of Aho Corasick automaton in linear time for integer alphabets
+Normal rank
@@ Property / cites work @@
+Inducing the LCP-Array
@@ Property / cites work: Inducing the LCP-Array / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Average-optimal string matching
@@ Property / cites work: Average-optimal string matching / 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 @@
+Space-Efficient Construction Algorithm for the Circular Suffix Tree
+Normal rank
@@ Property / cites work @@
+Faster compressed dictionary matching
@@ Property / cites work: Faster compressed dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexes for Circular Patterns
@@ Property / cites work: Succinct Indexes for Circular Patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate string matching using compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+The longest common extension problem revisited and applications to approximate string searching
+Normal rank
@@ Property / cites work @@
+Indexing Circular Patterns
@@ Property / cites work: Indexing Circular Patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Partial-Match Retrieval Algorithms
@@ Property / cites work: Partial-Match Retrieval Algorithms / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0960129515000134
+Normal rank
@@ Property / OpenAlex ID @@
+W2171866929
@@ Property / OpenAlex ID: W2171866929 / rank @@
+Normal rank