Worst-case efficient single and multiple string matching on packed texts in the word-RAM model (Q450552): Difference between revisions

@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in linear time?
@@ Property / cites work: Sorting in linear time? / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+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 @@
+Optimal Packed String Matching
@@ Property / cites work: Optimal Packed String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Searching in Packed Strings
@@ Property / cites work: Fast Searching in Packed Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A fast string searching algorithm
@@ Property / cites work: A fast string searching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Filtering Search: A New Approach to Query-Answering
+Normal rank
@@ Property / cites work @@
+Speeding up two string-matching algorithms
@@ Property / cites work: Speeding up two string-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+The string B-tree
@@ Property / cites work: The string B-tree / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Q2762514
@@ Property / cites work: Q2762514 / 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 @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+Indexing text using the Ziv--Lempel trie
@@ Property / cites work: Indexing text using the Ziv--Lempel trie / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+The Complexity of Pattern Matching for a Random String
+Normal rank