Prefix and suffix transreversals on binary and ternary strings

DOI10.1016/J.JDA.2015.03.009MaRDI QIDQ491633zbMATH OpenOpenAlexFDO

Authors Md. Khaledur Rahman, M. Sohel 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

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

Recommendations

• Prefix Reversals on Binary and Ternary Strings
• Prefix transpositions on binary and ternary strings
• Prefix Reversals on Binary and Ternary Strings
• Prefix and suffix reversals on strings
• Prefix and Suffix Reversals on Strings

Cites work

• Prefix Reversals on Binary and Ternary Strings
• Prefix transpositions on binary and ternary strings
• Reversals and Transpositions Over Finite Alphabets
• Sorting a bridge hand
• Sorting permutations by prefix and suffix versions of reversals and transpositions
• Sorting strings by reversals and by transpositions

Cited in

(6)

• Prefix Reversals on Binary and Ternary Strings
• Prefix Reversals on Binary and Ternary Strings
• Prefix and Suffix Reversals on Strings
• Prefix transpositions on binary and ternary strings
• Prefix and suffix reversals on strings
• Sorting permutations by prefix and suffix versions of reversals and transpositions

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

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