Sciweavers

2 search results - page 1 / 1
» Sorting by transpositions: dealing with length-weighted mode...
Sort
View
CPM
2004
Springer
94views Combinatorics» more  CPM 2004»
13 years 9 months ago
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity
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...
Firas Swidan, Michael A. Bender, Dongdong Ge, Sima...
IJBRA
2008
60views more  IJBRA 2008»
13 years 4 months ago
Sorting by transpositions: dealing with length-weighted models
Xingqin Qi, Jichang Wu, Shuguang Li, Guojun Li