3 papers
q-bio.PE2017
Geometric medians in reconciliation spaces
Katharina T. Huber, Vincent Moulton, Marie-France Sagot +1
In evolutionary biology, it is common to study how various entities evolve together, for example, how parasites coevolve with their host, or genes with their species. Coevolution i…
cs.CC2015
Incremental complexity of a bi-objective hypergraph transversal problem
Ricardo Andrade, Etienne Birmelé, Arnaud Mary +2
The hypergraph transversal problem has been intensively studied, from both a theoretical and a practical point of view. In particular , its incremental complexity is known to be qu…
cs.DS2008
A new distance for high level RNA secondary structure comparison
Julien Allali, Marie-France Sagot
We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the t…