101 citations · 234 across the 32 of their papers we have counts for
5 papers · 1 filter
Ternary graph isomorphism in polynomial time, after Luks
Adria Alcala Mena, Francesc Rossello
The graph isomorphism problem has a long history in mathematics and computer science, with applications in computational chemistry and biology, and it is believed to be neither sol…
The median of the distance between two leaves in a phylogenetic tree
Arnau Mir, Francesc Rossello
We establish a limit formula for the median of the distance between two leaves in a fully resolved unrooted phylogenetic tree with n leaves. More precisely, we prove that this medi…
All that Glisters is not Galled
Francesc Rossello, Gabriel Valiente
Galled trees, evolutionary networks with isolated reticulation cycles, have appeared under several slightly different definitions in the literature. In this paper we establish the…
On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa
Merce Llabres, Jairo Rocha, Francesc Rossello +1
Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa a…
A family of metrics on contact structures based on edge ideals
Mercé Llabrés, Francesc Rosselló
The measurement of the similarity of RNA secondary structures, and in general of contact structures, of a fixed length has several specific applications. For instance, it is used i…