Browsing by Author "Rosselló, Francesc"
Now showing items 1-6 of 6
-
An algebraic view of the relation between largest common subtrees and smallest common supertrees
(2004-12)
Research report
Open AccessThe relationship between two important problems in tree pattern matching, the largest common subtree and the smallest common supertree of two trees, is established by means of simple constructions, which allow one to obtain ... -
Comparison of Tree-Child Phylogenetic Networks
(2009-11-03)
Article
Open AccessPhylogenetic networks are a generalization of phylogenetic trees that allow for the representation of nontreelike evolutionary events, like recombination, hybridization, or lateral gene transfer. While much progress has ... -
On Nakhleh's metric for reduced phylogenetic networks
(2009-11)
Article
Open AccessWe prove that Nakhleh’s metric for reduced phylogenetic networks is also a metric on the classes of tree-child phylogenetic networks, semibinary tree-sibling time consistent phylogenetic networks, and multilabeled ... -
On the ancestral compatibility of two phylogenetic trees with nested taxa
(2005-05)
Research report
Open AccessCompatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees ... -
Rewriting in categories of spans
(1996-03)
Research report
Open AccessSingle-pushout transformation in a category of spans, in some sense a generalization of the usual notion of partial morphism, is studied in this paper. Contrary to the usual notion of partial morphism, spans are single ... -
Unbiased taxonomic annotation of metagenomic samples
(Springer, 2017)
Conference report
Open AccessThe classification of reads from a metagenomic sample using a reference taxonomy is usually based on first mapping the reads to the reference sequences and then, classifying each read at a node under the lowest common ...
