Block reversal on finite words

DOI10.1016/J.TCS.2021.06.046MaRDI QIDQ2243589zbMATH OpenOpenAlexFDO

Authors Kalpana Mahalingam, Anuran Maity, Palak Pandoh, Rama Raghavan

Publication date 11 November 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.06.046

zbMATH Keywords

block reversalcombinatorics of wordsconjugatesnon-overlapping inversionpalindromes

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Block palindromes: a new generalization of palindromes
• Reversal distances for strings with few blocks or small alphabets
• Automata, palindromes, and reversed subwords
• An efficient algorithm for sequence comparison with block reversals
• Subwords in reverse-complement order

Cites work

• A local algorithm for DNA sequence alignment with inversions
• A space-efficient algorithm for sequence alignment with inversions and reversals
• Alignment with non-overlapping inversions on two strings
• An efficient algorithm for computing non-overlapping inversion and transposition distance
• Block palindromes: a new generalization of palindromes
• Combinatorics of Compositions and Words
• Efficient string-matching allowing for non-overlapping inversions
• Heuristics for reversal distance between genomes with duplicated genes
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3353192 (Why is no real title available?)
• Non-overlapping inversion on strings and languages
• On highly palindromic words
• On multiset of factors of a word
• On periodic properties of circular words
• Palindromic rich words and run-length encodings
• Reconstruction of a word from a multiset of its factors
• Sequence searching allowing for non-overlapping adjacent unbalanced translocations
• State complexity of cyclic shift
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Theta palindromes in theta conjugates

Cited in

(5)

• scientific article; zbMATH DE number 6133343 (Why is no real title available?)
• Block palindromes: a new generalization of palindromes
• Smallest and Largest Block Palindrome Factorizations
• Rich words in the block reversal of a word
• Blocksequences of \(k\)-local words

This page was built for publication: Block reversal on finite words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2243589)