20 citations · 33 across the 16 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
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…
cs.DS2011★ 2 cited
A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix
Mehrnoush Malekesmaeili, Cedric Chauve, Tamon Stephen
A binary matrix has the consecutive ones property (C1P) if it is possible to order the columns so that all 1s are consecutive in every row. In [McConnell, SODA 2004 768-777] the no…