Prefix and suffix transreversals on binary and ternary strings

DOI10.1016/j.jda.2015.03.009zbMath1337.68306OpenAlexW2064391997MaRDI QIDQ491633

M. Sohel Rahman, Md. Khaledur Rahman

Publication date: 18 August 2015

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2015.03.009

zbMATH Keywords

genome rearrangementbinary stringsprefix and suffix transreversalsternary stringstransreversals

Mathematics Subject Classification ID

Searching and sorting (68P10) Permutations, words, matrices (05A05) Genetics and epigenetics (92D10) Algorithms on strings (68W32)

Related Items (2)

Prefix and suffix reversals on strings ⋮ Prefix and Suffix Reversals on Strings

Cites Work

• Prefix transpositions on binary and ternary strings
• Sorting Strings by Reversals and by Transpositions
• Prefix Reversals on Binary and Ternary Strings
• Reversals and Transpositions Over Finite Alphabets
• Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions
• Sorting a bridge hand

This page was built for publication: Prefix and suffix transreversals on binary and ternary strings