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

      Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2004-12)
      Report de recerca
      Accés obert
      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
      Accés obert
      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
      Accés obert
      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)
      Report de recerca
      Accés obert
      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)
      Report de recerca
      Accés obert
      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 ...
    • Unbiased taxonomic annotation of metagenomic samples 

      Fosso, Bruno; Pesole, Graziano; Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (Springer, 2017)
      Text en actes de congrés
      Accés obert
      The 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 ...