کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328477 684035 2005 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Consistent formulas for estimating the total lengths of trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Consistent formulas for estimating the total lengths of trees
چکیده انگلیسی
Reconstructing phylogenetic trees using the criterion of minimum evolution requires the use of a formula FT(d) that estimates the total length of a tree T given only the estimated distances d between the leaves of the tree. Let U(T) be the collection of linear formulas FT(d) that correctly estimate the total length of T whenever d is an additive distance function on T. The current paper characterizes a subset U+(W) of U(W) for each tree W such that whenever T is a completely resolved tree, FT is in U(T), FW is in U+(W), and d is positively additive on T, then FT(d)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 148, Issue 3, 15 June 2005, Pages 214-239
نویسندگان
,