Parallel detection of all palindromes in a string
From MaRDI portal
Recommendations
- Finding all periods and initial palindromes of a string in parallel
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimal parallel algorithms for string matching
- scientific article; zbMATH DE number 4205980
- An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String
Cites work
- scientific article; zbMATH DE number 3471577 (Why is no real title available?)
- scientific article; zbMATH DE number 3340123 (Why is no real title available?)
- scientific article; zbMATH DE number 3403734 (Why is no real title available?)
- A Linear-Time On-Line Recognition Algorithm for ``Palstar
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
- Fast Pattern Matching in Strings
- Finding all periods and initial palindromes of a string in parallel
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimal parallel algorithms for string matching
- Palindrome recognition in real time by a multitape Turing machine
- Recognizing a symmetry predicate by multihead Turing machines with input
- The Parallel Evaluation of General Arithmetic Expressions
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Two fast simulations which imply some fast string matching and palindrome-recognition algorithms
- Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
Cited in
(28)- Counting distinct palindromes in a word in linear time
- Longest substring palindrome after edit
- Palindromic decompositions with gaps and errors
- Computing longest single-arm-gapped palindromes in a string
- A subquadratic algorithm for minimum palindromic factorization
- Quantum algorithm for learning secret strings and its experimental demonstration
- Efficient algorithms to compute compressed longest common substrings and compressed palindromes
- Parallel finding all initial palindromes and periods of a string on reconfigurable meshes
- Palindromic decompositions with gaps and errors
- Comparing Degenerate Strings
- Finding gapped palindromes online
- Detecting regularities on grammar-compressed strings
- Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings
- Finding palindromes: variants and algorithms
- Minimal unique palindromic substrings after single-character substitution
- Computing longest palindromic substring after single-character or block-wise edits
- Finding approximate palindromes in strings
- An efficient algorithm to detect palindromes in DNA sequences using periodicity transform
- Maximal degenerate palindromes with gaps and mismatches
- Faster queries for longest substring palindrome after block edit
- Finding all the palindromes in a binary tree in linear time and space
- Efficient computation of longest single-arm-gapped palindromes in a string
- Tight tradeoffs for real-time approximation of longest palindromes in streams
- On finding a longest common palindromic subsequence
- scientific article; zbMATH DE number 6691399 (Why is no real title available?)
- Efficient string matching on packed texts
- Computing Longest Common Substring and All Palindromes from Compressed Strings
- Data structures for computing unique palindromes in static and non-static strings
This page was built for publication: Parallel detection of all palindromes in a string
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673783)
