Optimal pattern matching algorithms (Q1734696): Difference between revisions

@@ Property / arXiv ID @@
+.08437
@@ Property / arXiv ID: 1604.08437 / rank @@
+Normal rank
@@ Property / cites work @@
+Average running time of the Boyer-Moore-Horspool algorithm
+Normal rank
@@ Property / cites work @@
+An analytical comparison of two string searching algorithms
+Normal rank
@@ Property / cites work @@
+Q3570040
@@ Property / cites work: Q3570040 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Designing optimal- and fast-on-average pattern matching algorithms
+Normal rank
@@ Property / cites work @@
+The exact online string matching problem
@@ Property / cites work: The exact online string matching problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+String overlaps, pattern matching, and nontransitive games
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boyer-Moore-Horspool string-matching heuristic
+Normal rank
@@ Property / cites work @@
+Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
+Normal rank
@@ Property / cites work @@
+Exact Analysis of Horspool’s and Sunday’s Pattern Matching Algorithms with Probabilistic Arithmetic Automata
+Normal rank
@@ Property / cites work @@
+An algorithm to compute the character access count distribution for pattern matching algorithms
+Normal rank
@@ Property / cites work @@
+The Boyer-Moore-Horspool heuristic with Markovian input
+Normal rank
@@ Property / cites work @@
+Average case analysis of the Boyer‐Moore algorithm
+Normal rank
@@ Property / cites work @@
+The Complexity of Pattern Matching for a Random String
+Normal rank