Finding all approximate gapped palindromes

DOI10.1007/978-3-642-10631-6_109MaRDI QIDQ3652294zbMATH OpenOpenAlexFDO

Authors Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao

Publication date 17 December 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_109

zbMATH Keywords

incremental string comparisonpalindromestring matching

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• FINDING ALL APPROXIMATE GAPPED PALINDROMES
• Finding approximate palindromes in strings
• Finding gapped palindromes online
• Searching for Gapped Palindromes
• Searching for gapped palindromes

Cited in

(11)

• Finding maximal 2-dimensional palindromes
• Finding approximate palindromes in strings
• 2-dimensional palindromes with k mismatches
• Palindromic subsequence automata and longest common palindromic subsequence
• Palindromic decompositions with gaps and errors
• Fast and simple computations using prefix tables under Hamming and edit distance
• Palindrome pattern matching
• FINDING ALL APPROXIMATE GAPPED PALINDROMES
• Palindrome pattern matching
• Palindromic decompositions with gaps and errors
• scientific article; zbMATH DE number 7696009 (Why is no real title available?)

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 Q3652294)