20 citations · 33 across the 16 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
q-bio.GN2009★ 20 cited
Minimal Conflicting Sets for the Consecutive Ones Property in ancestral genome reconstruction
Cedric Chauve, Utz-Uwe Haus, Tamon Stephen +1
A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1's on each row are consecutive. A Minimal Conflicting Set is a set of…
cs.CC2009★ 1 cited
Hardness Results for the Gapped Consecutive-Ones Property
Cedric Chauve, Jan Manuch, Murray Patterson
Motivated by problems of comparative genomics and paleogenomics, in [Chauve et al., 2009], the authors introduced the Gapped Consecutive-Ones Property Problem (k,delta)-C1P: given…