20 citations · 33 across the 16 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2012★ 1 cited
Average-case analysis of perfect sorting by reversals (Journal Version)
Mathilde Bouvel, Cedric Chauve, Marni Mishna +1
Perfect sorting by reversals, a problem originating in computational genomics, is the process of sorting a signed permutation to either the identity or to the reversed identity per…
cs.DM2011
Tractability results for the Double-Cut-and-Join circular median problem
Ahmad Mahmoody-Ghaidary, Cedric Chauve, Ladislav Stacho
The circular median problem in the Double-Cut-and-Join (DCJ) distance asks to find, for three given genomes, a fourth circular genome that minimizes the sum of the mutual distances…