Tight bounds on the complexity of the Apostolico-Giancarlo algorithm (Q287179): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6585467
@@ Property / zbMATH DE Number: 6585467 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+string matching
@@ Property / zbMATH Keywords: string matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analysis of algorithms
@@ Property / zbMATH Keywords: analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Boyer–Moore–Galil String Searching Strategies Revisited
+Normal rank
@@ Property / cites work @@
+A fast string searching algorithm
@@ Property / cites work: A fast string searching algorithm / rank @@
+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 @@
+Q4849531
@@ Property / cites work: Q4849531 / 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 @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A Correct Preprocessing Algorithm for Boyer–Moore String-Searching
+Normal rank
@@ Property / cites work @@
+Q4859180
@@ Property / cites work: Q4859180 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:287179