An efficient algorithm for computing non-overlapping inversion and transposition distance

DOI10.1016/J.IPL.2016.07.004MaRDI QIDQ738880zbMATH OpenOpenAlexFDO

Authors Toan Thang Ta, Cheng-Yao Lin, Chin Lung Lu

Publication date 16 August 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2016.07.004

zbMATH Keywords

algorithmscomputational biologyinversiontranspositionmutation distance

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Two-string consensus problem under non-overlapping inversion and transposition distance
• Transposition rearrangement: linear algorithm for length-cost model
• Alignment with non-overlapping inversions and translocations on two strings
• Alignment with non-overlapping inversions on two strings
• scientific article; zbMATH DE number 1962813

Cites work

• Alignment with non-overlapping inversions and translocations on two strings
• Efficient string-matching allowing for non-overlapping inversions
• String matching with inversions and translocations in linear average time (most of the time)

Cited in

(6)

• Block reversal on finite words
• A note on complexity of genetic mutations
• Computation of chromosomal inversion distance using matroidal structures
• Two-string consensus problem under non-overlapping inversion and transposition distance
• Algorithms and Computation
• Interchange rearrangement: the element-cost model

This page was built for publication: An efficient algorithm for computing non-overlapping inversion and transposition distance

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