Towards optimal packed string matching (Q2437754): Difference between revisions

@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal canonization of all substrings of a string
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst Case Efficient Single and Multiple String Matching in the RAM Model
+Normal rank
@@ Property / cites work @@
+Optimal Packed String Matching
@@ Property / cites work: Optimal Packed String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Accelerating Boyer Moore Searches on Binary Texts
@@ Property / cites work: Accelerating Boyer Moore Searches on Binary Texts / 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 @@
+Transforming comparison model lower bounds to the parallel-random-access-machine
+Normal rank
@@ Property / cites work @@
+An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
+Normal rank
@@ Property / cites work @@
+A Lower Bound for Parallel String Matching
@@ Property / cites work: A Lower Bound for Parallel String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Time Word-Size String Matching
@@ Property / cites work: Constant-Time Word-Size String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Real-Time Constant-Space String Matching
@@ Property / cites work: Simple Real-Time Constant-Space String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms without multiplication — some upper and lower bounds
+Normal rank
@@ Property / cites work @@
+Q4173569
@@ Property / cites work: Q4173569 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate String Matching: A Simpler Faster Algorithm
+Normal rank
@@ Property / cites work @@
+Q4194497
@@ Property / cites work: Q4194497 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Time Randomized Parallel String Matching
@@ Property / cites work: Constant-Time Randomized Parallel String Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way string-matching
@@ Property / cites work: Two-way string-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849531
@@ Property / cites work: Q4849531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234122
@@ Property / cites work: Q4234122 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel RAM algorithms for factorizing words
@@ Property / cites work: Parallel RAM algorithms for factorizing words / rank @@
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / rank @@
+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 @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Shift-or string matching with super-alphabets
@@ Property / cites work: Shift-or string matching with super-alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for string matching
@@ Property / cites work: Optimal parallel algorithms for string matching / rank @@
+Normal rank
@@ Property / cites work @@
+A constant-time optimal parallel string-matching algorithm
+Normal rank
@@ Property / cites work @@
+Faster Parallel String Matching via Larger Deterministic Samples
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for computing the canonical form of a circular string
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957449
@@ Property / cites work: Q2957449 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-standard stringology
@@ Property / cites work: Non-standard stringology / rank @@
+Normal rank
@@ Property / cites work @@
+String matching under a general matching relation
@@ Property / cites work: String matching under a general matching relation / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal suffixes and constant-space linear-time versions of KMP algorithm.
+Normal rank
@@ Property / cites work @@
+Optimal parallel pattern matching in strings
@@ Property / cites work: Optimal parallel pattern matching in strings / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Sampling–A New Technique for Fast Pattern Matching
+Normal rank
@@ Property / cites work @@
+The Complexity of Pattern Matching for a Random String
+Normal rank