Finding all periods and initial palindromes of a string in parallel (Q1899224): Difference between revisions

@@ Property / author @@
+Dany Breslauer
@@ Property / author: Dany Breslauer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+An on-line string superprimitivity test
@@ Property / cites work: An on-line string superprimitivity test / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel string prefix-matching
@@ Property / cites work: Fast parallel string prefix-matching / rank @@
+Normal rank
@@ Property / cites work @@
+Testing string superprimitivity in parallel
@@ Property / cites work: Testing string superprimitivity in parallel / rank @@
+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 @@
+Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
+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 @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125823
@@ Property / cites work: Q4125823 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Suffix–Prefix-Matching Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+The equation \(a_ M=b^ Nc^ P\) in a free group
@@ Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank @@
+Normal rank
@@ Property / cites work @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel pattern matching in strings
@@ Property / cites work: Optimal parallel pattern matching in strings / rank @@
+Normal rank