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»
15 years 3 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»
14 years 10 months ago
Sorting by transpositions: dealing with length-weighted models
Xingqin Qi, Jichang Wu, Shuguang Li, Guojun Li