Working on the problem of sorting by transpositions on genome rearrangements

DOI10.1007/3-540-44888-8_27MaRDI QIDQ3550849zbMATH OpenOpenAlexFDO

Authors Maria Emilia Machado Telles Walter, Luiz Reginaldo A. F. Curado, Adilton G. Oliveira

Publication date 6 April 2010

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44888-8_27

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Searching and sorting (68P10)

Recommendations

• Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach
• Extension of the Bafna-Pevzner theory for the transposition sorting problem
• Signed genome rearrangement by reversals and transpositions: Models and approximations
• An approximation algorithm for sorting by reversals and transpositions
• Research in Computational Molecular Biology

Cited in

(7)

• Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach
• Sorting by Cuts, Joins and Whole Chromosome Duplications
• Multi-break rearrangements and chromosomal evolution
• Signed genome rearrangement by reversals and transpositions: Models and approximations
• A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions
• Extension of the Bafna-Pevzner theory for the transposition sorting problem
• A simpler and faster 1.5-approximation algorithm for sorting by transpositions

This page was built for publication: Working on the problem of sorting by transpositions on genome rearrangements

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