Parallel detection of all palindromes in a string (Q673783): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for periods, palindromes and squares
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+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 @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+Q5670175
@@ Property / cites work: Q5670175 / 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 @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Two fast simulations which imply some fast string matching and palindrome-recognition algorithms
+Normal rank
@@ Property / cites work @@
+Palindrome recognition in real time by a multitape Turing machine
+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 Linear-Time On-Line Recognition Algorithm for ``Palstar''
+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 @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+Recognizing a symmetry predicate by multihead Turing machines with input
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)00083-u
+Normal rank
@@ Property / OpenAlex ID @@
+W1969073904
@@ Property / OpenAlex ID: W1969073904 / rank @@
+Normal rank