(1+ε)-Approximation of Sorting by Reversals and Transpositions

DOI10.1007/3-540-44696-6_18zbMath1018.68872OpenAlexW48572399MaRDI QIDQ4801157

Niklas Eriksen

Publication date: 6 April 2003

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-44696-6_18

Mathematics Subject Classification ID

Searching and sorting (68P10) Permutations, words, matrices (05A05) Biochemistry, molecular biology (92C40)

Related Items (1)

Structural properties and tractability results for linear synteny

This page was built for publication: (1+ε)-Approximation of Sorting by Reversals and Transpositions