Speeding up two string-matching algorithms (Q1336956): Difference between revisions

@@ Property / author @@
+Artur Czumaj
@@ Property / author: Artur Czumaj / rank @@
+Normal rank
@@ Property / author @@
+Stefan Jarominek
@@ Property / author: Stefan Jarominek / rank @@
+Normal rank
@@ Property / author @@
+Thierry Lecroq
@@ Property / author: Thierry Lecroq / rank @@
+Normal rank
@@ Property / author @@
+Wojciech Plandowski
@@ Property / author: Wojciech Plandowski / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385510
@@ Property / cites work: Q4385510 / rank @@
+Normal rank
@@ Property / cites work @@
+The Boyer–Moore–Galil String Searching Strategies Revisited
+Normal rank
@@ Property / cites work @@
+Average running time of the Boyer-Moore-Horspool algorithm
+Normal rank
@@ Property / cites work @@
+Q4003168
@@ Property / cites work: Q4003168 / rank @@
+Normal rank
@@ Property / cites work @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+A fast string searching algorithm
@@ Property / cites work: A fast string searching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138957
@@ Property / cites work: Q3138957 / rank @@
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / rank @@
+Normal rank
@@ Property / cites work @@
+On improving the worst case running time of the Boyer-Moore string matching algorithm
+Normal rank
@@ Property / cites work @@
+A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A variation on the Boyer-Moore algorithm
@@ Property / cites work: A variation on the Boyer-Moore algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Correct Preprocessing Algorithm for Boyer–Moore String-Searching
+Normal rank
@@ Property / cites work @@
+The Complexity of Pattern Matching for a Random String
+Normal rank