Literature DB >> 9541876

Constructing additive trees when the error is small.

L Wang1, D Gusfield.   

Abstract

We consider the problem of constructing an additive tree from a given matrix of pairwise distances, when observation errors are allowed. We give conditions under which the tree topology is unique and semi-unique. We also design an efficient algorithm to construct a tree when the error is relatively small.

Mesh:

Year:  1998        PMID: 9541876     DOI: 10.1089/cmb.1998.5.127

Source DB:  PubMed          Journal:  J Comput Biol        ISSN: 1066-5277            Impact factor:   1.479


  1 in total

1.  Fast structural search in phylogenetic databases.

Authors:  Jason T L Wang; Huiyuan Shan; Dennis Shasha; William H Piel
Journal:  Evol Bioinform Online       Date:  2007-02-20       Impact factor: 1.625

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.