Cedric Chauve

A gene family is a set of genes, present in the genomes of several genomes, possibly in multiple occurrences in some genomes, that all originates from a single ancestral gene. A gene tree is a binary tree that describes evolutionary relationships...

Abstract: A binary matrix satisfies the Consecutive-Ones Property (C1P) if its columns can be ordered in such a way that, on each row, the entries 1 are consecutive. Deciding if a matrix satisfies the C1P canbe done in linear time, and several...