This paper introduces the maximum constrained agreement subtree problem, which is a generalization of the classical maximum agreement subtree problem. This new problem is motivated by the understood constraint when we compare the evolutionary trees. We give an O(n log n)-time algorithm for solving the problem when the input trees are binary. The time complexity of our algorithm matches the fastest known algorithm for the maximum agreement subtree problem for binary trees. © Springer-Verlag 2004.
CITATION STYLE
Peng, Z., & Ting, H. (2004). An O(n log n)-time algorithm for the maximum constrained agreement subtree problem for binary trees. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3341, 754–765. https://doi.org/10.1007/978-3-540-30551-4_65
Mendeley helps you to discover research relevant for your work.