TY - JOUR
AU - Erdös, P. L.
AU - Steel, M. A.
AU - Székely, L. A.
AU - Warnow, T. J.
PY - 2012/03/05
Y2 - 2024/07/15
TI - Local Quartet Splits of a Binary Tree Infer All Quartet Splits Via One Dyadic Inference Rule
JF - COMPUTING AND INFORMATICS
JA - Comput. Inform.
VL - 16
IS - 2
SE - Articles
DO -
UR - https://www.cai.sk/ojs/index.php/cai/article/view/669
SP - 217-227
AB - A significant problem in phylogeny is to reconstruct a semilabelled binary tree from few valid quartet splits of it. It is well-known that every semilabelled binary tree is determined by its set of all valid quartet splits. Here we strengthen this result by showing that its local (i.e. small diameter) quartet splits infer by a dyadic inference rule all valid quartet splits, and hence determine the tree. The results of the paper also present a polynomial time algorithm to recover the tree.
ER -