Now showing items 1-5 of 5

  • An algebraic view of the relation between largest common subtrees and smallest common supertrees 

    Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2004-12)
    External research report
    Open Access
    The 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 

    Cardona, Gabriel; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2009-11-03)
    Article
    Open Access
    Phylogenetic 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 

    Cardona, Gabriel; Llabrés, Mercè; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2009-11)
    Article
    Open Access
    We 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 

    Llabrés Segura, Mercè; Rocha, Jairo; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2005-05)
    External research report
    Open Access
    Compatibility 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 

    Monserrat, Miquel; Rosselló, Francesc; Torrens, Joan; Valiente Feruglio, Gabriel Alejandro (1996-03)
    External research report
    Open Access
    Single-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 ...