FINDING ALL APPROXIMATE GAPPED PALINDROMES
From MaRDI portal
Publication:3069733
DOI10.1142/S0129054110007647zbMATH Open1209.68399OpenAlexW2090534409MaRDI QIDQ3069733FDOQ3069733
Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao
Publication date: 19 January 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054110007647
Recommendations
- Finding all approximate gapped palindromes
- Searching for gapped palindromes
- Searching for Gapped Palindromes
- Finding approximate palindromes in strings
- Finding gapped palindromes online
- scientific article; zbMATH DE number 7696009
- Finding palindromes: variants and algorithms
- Identifying approximate palindromes in run-length encoded strings
- Computing longest single-arm-gapped palindromes in a string
- Greedy palindromic lengths
Cites Work
- Algorithms on Strings, Trees and Sequences
- On-line construction of suffix trees
- On Finding Lowest Common Ancestors: Simplification and Parallelization
- Incremental String Comparison
- Algorithms for approximate string matching
- An Improved Algorithm For Approximate String Matching
- Finding approximate patterns in strings
- Efficient algorithms to compute compressed longest common substrings and compressed palindromes
- Finding approximate palindromes in strings
- Occurrences of palindromes in characteristic Sturmian words
- Palindrome positions in ternary square-free words
Cited In (8)
- Efficient retrieval of approximate palindromes in a run-length encoded string
- Finding all approximate gapped palindromes
- Computing Longest Single-arm-gapped Palindromes in a String
- Title not available (Why is that?)
- Finding approximate palindromes in strings
- Palindromic Decompositions with Gaps and Errors
- Longest Gapped Repeats and Palindromes
- Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions
This page was built for publication: FINDING ALL APPROXIMATE GAPPED PALINDROMES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069733)
