Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Phylogenetic trees are an important tool to help in the understanding of relationships between objects that evolve through time, in particular molecular sequences. In this paper, we consider two descendent subtree-comparison problems on phylogenetic trees. Given a set of k phylogenetic trees whose leaves are drawn from {1, 2, ..., n} and the leaves for two arbitrary trees are not necessary the same, we first present a linear-time algorithm to final all the maximal leaf-agreement descendent subtrees. Based on this result, we also present a linear-time algorithm to find all the maximal leaf-agreement isomorphic descendent subtrees.

Original languageEnglish
Pages (from-to)299-308
Number of pages10
JournalTheoretical Computer Science
Volume370
Issue number1-3
DOIs
Publication statusPublished - 2007 Feb 12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species'. Together they form a unique fingerprint.

Cite this