Sciweavers

2 search results - page 1 / 1
» Sorting by transpositions: dealing with length-weighted mode...
Sort
View
89
Voted
CPM
2004
Springer
94views Combinatorics» more  CPM 2004»
15 years 6 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...
83
Voted
IJBRA
2008
60views more  IJBRA 2008»
15 years 1 months ago
Sorting by transpositions: dealing with length-weighted models
Xingqin Qi, Jichang Wu, Shuguang Li, Guojun Li