Heuristics for the sorting signed permutations by reversals and transpositions problem

DOI10.1007/978-3-319-91938-6_6MaRDI QIDQ1660118zbMATH OpenOpenAlexFDO

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

Publication date 15 August 2018

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

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)

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

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)