Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Path Partitions of Phylogenetic Networks
Manuel Lafond, Vincent Moulton
In phylogenetics, evolution is traditionally represented in a tree-like manner. However, phylogenetic networks can be more appropriate for representing evolutionary events such as…
cs.DS2024
Finding Maximum Common Contractions Between Phylogenetic Networks
Bertrand Marchand, Nadia Tahiri, Olivier Tremblay-Savard +1
In this paper, we lay the groundwork on the comparison of phylogenetic networks based on edge contractions and expansions as edit operations, as originally proposed by Robinson and…
cs.DS2024
Median and Small Parsimony Problems on RNA trees
Bertrand Marchand, Yoann Anselmetti, Manuel Lafond +1
Motivation: Non-coding RNAs (ncRNAs) express their functions by adopting molecular structures. Specifically, RNA secondary structures serve as a relatively stable intermediate step…