Finding approximate palindromes in strings
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1303588 (Why is no real title available?)
- scientific article; zbMATH DE number 828444 (Why is no real title available?)
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- Algorithms for approximate string matching
- Algorithms on Strings, Trees and Sequences
- An \(O(ND)\) difference algorithm and its variations
- Efficient string matching with k mismatches
- Fast Pattern Matching in Strings
- Fast parallel and serial approximate string matching
- Faster approximate string matching
- Finding all periods and initial palindromes of a string in parallel
- Finding approximate patterns in strings
- Graph theory
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimal parallel algorithms for string matching
- Parallel detection of all palindromes in a string
Cited in
(20)- Palindrome pattern matching
- Longest substring palindrome after edit
- Searching for gapped palindromes
- Palindromic subsequence automata and longest common palindromic subsequence
- Efficient retrieval of approximate palindromes in a run-length encoded string
- Palindromic decompositions with gaps and errors
- An efficient algorithm for the longest common palindromic subsequence problem
- Finding all approximate gapped palindromes
- Finding the Anticover of a String
- Finding palindromes: variants and algorithms
- Computing longest palindromic substring after single-character or block-wise edits
- An efficient algorithm to detect palindromes in DNA sequences using periodicity transform
- Identifying approximate palindromes in run-length encoded strings
- Faster queries for longest substring palindrome after block edit
- Streaming for aibohphobes: longest palindrome with mismatches
- Tight tradeoffs for real-time approximation of longest palindromes in streams
- FINDING ALL APPROXIMATE GAPPED PALINDROMES
- scientific article; zbMATH DE number 6691399 (Why is no real title available?)
- Searching for Gapped Palindromes
- Approximate On-line Palindrome Recognition, and Applications
This page was built for publication: Finding approximate palindromes in strings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1860243)
