20 citations · 33 across the 16 of their papers we have counts for
3 papers · 1 filter
Counting, generating and sampling tree alignments
Cedric Chauve, Julien Courtiel, Yann Ponty
Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is a…
Assessing the robustness of parsimonious predictions for gene neighborhoods from reconciled phylogenies
Ashok Rajaraman, Cedric Chauve, Yann Ponty
The availability of a large number of assembled genomes opens the way to study the evolution of syntenic character within a phylogenetic context. The DeCo algorithm, recently intro…
Efficient chaining of seeds in ordered trees
Julien Allali, Cédric Chauve, Pascal Ferraro +1
We consider here the problem of chaining seeds in ordered trees. Seeds are mappings between two trees Q and T and a chain is a subset of non overlapping seeds that is consistent wi…