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

@@ Property / author @@
+Artur Czumaj
@@ Property / author: Artur Czumaj / rank @@
+Normal rank
@@ Property / author @@
+Leszek Gąsieniec
@@ Property / author: Leszek Gąsieniec / rank @@
+Normal rank
@@ Property / author @@
+Wojciech Rytter
@@ Property / author: Wojciech Rytter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2150774287
@@ Property / OpenAlex ID: W2150774287 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385510
@@ Property / cites work: Q4385510 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / 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 @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Q4003168
@@ Property / cites work: Q4003168 / 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 @@
+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