output
20032025
most citedThe physics of higher-order interactions in complex systems

938 citations

Showing cs.DSShow all

5 papers · 1 filter

cs.DS2019★ 12 cited

Generation of Tree-Child phylogenetic networks

Gabriel Cardona, Joan Carles Pons, Celine Scornavacca

Phylogenetic networks generalize phylogenetic trees by allowing the modelization of events of reticulate evolution. Among the different kinds of phylogenetic networks that have bee…

cs.DS2017

Constructing a Consensus Phylogeny from a Leaf-Removal Distance

Cedric Chauve, Mark Jones, Manuel Lafond +2

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possi…

cs.DS2017★ 2 cited

Consistency of orthology and paralogy constraints in the presence of gene transfers

Mark Jones, Manuel Lafond, Celine Scornavacca

Orthology and paralogy relations are often inferred by methods based on gene similarity, which usually yield a graph depicting the relationships between gene pairs. Such relation g…

cs.DS2016

Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees

Julien Baste, Christophe Paul, Ignasi Sau +1

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species ; these relationships are often depicted via a phylogenetic tree -- a tre…

cs.DS2014

Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets

Katharina Huber, Leo van Iersel, Vincent Moulton +2

Binets and trinets are phylogenetic networks with two and three leaves, respectively. Here we consider the problem of deciding if there exists a binary level-1 phylogenetic network…