Heuristics for the sorting signed permutations by reversals and transpositions problem

DOI10.1007/978-3-319-91938-6_6zbMATH Open1392.92057OpenAlexW2803267088MaRDI QIDQ1660118FDOQ1660118

Ulisses Dias, Zanoni Dias, Klairton Lima Brito, Andre Oliveira

Publication date: 15 August 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-91938-6_6

Recommendations

• scientific article; zbMATH DE number 1405677
• scientific article; zbMATH DE number 1342319
• A new approximation algorithm for sorting of signed permutations
• Combinatorial Pattern Matching
• An approximation algorithm for sorting by reversals and transpositions

zbMATH Keywords

heuristicsreversalsgenome rearrangementtranspositions

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15) Computational methods for problems pertaining to biology (92-08)

Cited In (2)

• An algebraic model for inversion and deletion in bacterial genome rearrangement
• Transforming cabbage into turnip

This page was built for publication: Heuristics for the sorting signed permutations by reversals and transpositions problem

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