Approximation algorithms for sorting permutations by fragmentation-weighted operations

DOI10.1007/978-3-319-91938-6_5zbMath1392.92056OpenAlexW2803410972MaRDI QIDQ1660115

Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer, Zanoni Dias

Publication date: 15 August 2018

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

zbMATH Keywords

approximation algorithmssorting permutationsgenome rearrangements

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10) Approximation algorithms (68W25)

Related Items (1)

Length-weighted \(\lambda\)-rearrangement distance

This page was built for publication: Approximation algorithms for sorting permutations by fragmentation-weighted operations