Optimal parallel algorithms for periods, palindromes and squares (Q5204325): Difference between revisions

@@ Property / cites work @@
+Optimal parallel detection of squares in strings
@@ Property / cites work: Optimal parallel detection of squares in strings / 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 @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+Optimal bounds for decision problems on the CRCW PRAM
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+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 @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Transducers and repetitions
@@ Property / cites work: Transducers and repetitions / 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 @@
+Efficient parallel algorithms to test square-freeness and factorize strings
+Normal rank
@@ Property / cites work @@
+Relations between Concurrent-Write Models of Parallel Computation
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / 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 @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Q3690246
@@ Property / cites work: Q3690246 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel pattern matching in strings
@@ Property / cites work: Optimal parallel pattern matching in strings / rank @@
+Normal rank