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

@@ Property / author @@
+Zvi Galil
@@ Property / author: Zvi Galil / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-55719-9_82
+Normal rank
@@ Property / OpenAlex ID @@
+W1519893856
@@ Property / OpenAlex ID: W1519893856 / rank @@
+Normal rank
@@ 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