DCG
2006
13 years 4 months ago
2006
We use circular sequences to give an improved lower bound on the minimum number of ( k)
GCB
2006
Springer
13 years 8 months ago
2006
Springer
: The analysis of small circular sequences requires specialized tools. While the differences between linear and circular sequences can be neglected in the case of long molecules su...
CPM
2004
Springer
13 years 9 months ago
2004
Springer
Abstract. We consider the problem of sorting linear and circular permutations and 0/1 sequences by reversals in a length-sensitive cost model. We extend the results on sorting by l...