Title of article
On sorting by 3-bounded transpositions Original Research Article
Author/Authors
Meena Mahajan، نويسنده , , Raghavan Rama، نويسنده , , S. Vijayakumar and J.H. Curran، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
17
From page
1569
To page
1585
Abstract
Heath and Vergara [Sorting by short block moves, Algorithmica 28 (2000) 323–352] proved the equivalence between sorting by 3-bounded transpositions and sorting by correcting skips and correcting hops. This paper explores various algorithmic as well as combinatorial aspects of correcting skips/hops, with the aim of understanding 3-bounded transpositions bette
Keywords
approximation , Genome rearrangement , Sorting , Bounded transpositions
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948004
Link To Document