메뉴 건너뛰기




Volumn 2223 LNCS, Issue , 2001, Pages 731-742

Computing the quartet distance between evolutionary trees in time O(n log2 n)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY BIOLOGY; EVOLUTIONARY TREE; N SPECIES; QUARTET DISTANCE; SUBTREES; SUB TREES;

EID: 35248812602     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_62     Document Type: Conference Paper
Times cited : (20)

References (16)
  • 1
    • 0347512294 scopus 로고    scopus 로고
    • Subtree transfer operations and their induced metrics on evolutionary trees
    • B. L. Allen and M. Steel. Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics, 5:1-13, 2001. 732
    • (2001) Annals of Combinatorics , vol.5 , Issue.1-13 , pp. 732
    • Allen, B.L.1    Steel, M.2
  • 2
    • 0006683426 scopus 로고    scopus 로고
    • Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms
    • 266
    • A. Amir and D. Keselman. Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms. SIAM Journal on Computing, 26(6):1656-1669, 1997. 732
    • (1997) SIAM Journal on Computing , vol.1656-1669 , pp. 732
    • Amir, A.1    Keselman, D.2
  • 3
    • 0016046965 scopus 로고
    • The parallel evaluation of general arithmetic expressions
    • 212, Apr
    • R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201-206, Apr. 1974. 736
    • (1974) Journal of the ACM , vol.201-206 , pp. 736
    • Brent, R.P.1
  • 4
    • 84879517859 scopus 로고    scopus 로고
    • G. S. Brodal, R. Fagerberg, C. N. S. Pedersen, and A. Östlin. The complexity of constructing evolutionary trees using experiments. In Proc. 28th International Colloquium on Automata, Languages, and Programming, 2076 of Lecture Notes in Computer Science, pages 140-151. Springer-Verlag, 2001. 732
    • G. S. Brodal, R. Fagerberg, C. N. S. Pedersen, and A. Östlin. The complexity of constructing evolutionary trees using experiments. In Proc. 28th International Colloquium on Automata, Languages, and Programming, volume 2076 of Lecture Notes in Computer Science, pages 140-151. Springer-Verlag, 2001. 732
  • 5
    • 0033874756 scopus 로고    scopus 로고
    • D. Bryant, J. Tsang, P. E. Kearney, and M. Li. Computing the quartet distance between evolutionary trees. In Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 285-286, N. Y., Jan. 9-11 2000. ACM Press. 732, 733
    • D. Bryant, J. Tsang, P. E. Kearney, and M. Li. Computing the quartet distance between evolutionary trees. In Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 285-286, N. Y., Jan. 9-11 2000. ACM Press. 732, 733
  • 6
    • 71049122758 scopus 로고    scopus 로고
    • P. Buneman. The recovery of trees from measures of dissimilairty. Mathematics in Archeological and Historial Sciences, pages 387-395, 1971. 732
    • P. Buneman. The recovery of trees from measures of dissimilairty. Mathematics in Archeological and Historial Sciences, pages 387-395, 1971. 732
  • 7
    • 0029273446 scopus 로고    scopus 로고
    • R. F. Cohen and R. Tamassia. Dynamic expression trees. Algorithmica, 13(3):245-265, 1995. 733, 736
    • R. F. Cohen and R. Tamassia. Dynamic expression trees. Algorithmica, 13(3):245-265, 1995. 733, 736
  • 8
    • 84959752542 scopus 로고
    • Comparison of undirected phyloge-netic trees based on subtrees of four evolutionary units
    • 342
    • G. Estabrook, F. McMorris, and C. Meacham. Comparison of undirected phyloge-netic trees based on subtrees of four evolutionary units. Syst. Zool., 34(2):193-200, 1985. 732
    • (1985) Syst. Zool , vol.193-200 , pp. 732
    • Estabrook, G.1    McMorris, F.2    Meacham, C.3
  • 9
    • 0029192324 scopus 로고
    • A robust model for finding optimal evolutionary trees
    • 131/2
    • M. Farach, S. Kannan, and T. J. Warnow. A robust model for finding optimal evolutionary trees. Algorithmica, 13(1/2):155-179, 1995. 732
    • (1995) Algorithmica , vol.155-179 , pp. 732
    • Farach, M.1    Kannan, S.2    Warnow, T.J.3
  • 11
    • 84887424981 scopus 로고    scopus 로고
    • A. Lingas, H. Olsson, and A. Östlin. Efficient merging, construction, and maintenance of evolutionary trees. In Proc. 26th Int. Colloquium on Automata, Languages and Programming, 1644 of Lecture Notes in Computer Science, pages 544-553. Springer-Verlag, 1999. 732
    • A. Lingas, H. Olsson, and A. Östlin. Efficient merging, construction, and maintenance of evolutionary trees. In Proc. 26th Int. Colloquium on Automata, Languages and Programming, volume 1644 of Lecture Notes in Computer Science, pages 544-553. Springer-Verlag, 1999. 732
  • 12
    • 0039348203 scopus 로고
    • Comparison of weighted labelled trees. In Combinatorial mathematics
    • VI Proc. Sixth Austral. Conf, Univ. New England, Armidale, Springer, Berlin
    • D. F. Robinson and L. R. Foulds. Comparison of weighted labelled trees. In Combinatorial mathematics, VI (Proc. Sixth Austral. Conf., Univ. New England, Armidale, 1978), Lecture Notes in Mathematics, pages 119-126. Springer, Berlin, 1979. 732
    • (1978) Lecture Notes in Mathematics
    • Robinson, D.F.1    Foulds, L.R.2
  • 13
    • 0019424782 scopus 로고
    • Comparison of phylogenetic trees
    • 531-2
    • D. F. Robinson and L. R. Foulds. Comparison of phylogenetic trees. Math. Biosci., 53(1-2):131-147, 1981. 732
    • (1981) Math. Biosci , vol.131-147 , pp. 732
    • Robinson, D.F.1    Foulds, L.R.2
  • 14
    • 12044252586 scopus 로고
    • Distribution of tree comparison metrics-some new results syst
    • 422
    • M. Steel and D. Penny. Distribution of tree comparison metrics-some new results syst. Syst. Biol., 42(2):126-141, 1993. 733
    • (1993) Syst. Biol , vol.126-141 , pp. 733
    • Steel, M.1    Penny, D.2
  • 15
    • 84877356901 scopus 로고    scopus 로고
    • J. Stoye and D. Gusfield. Simple and flexible detection of contiguous repeats using a suffix tree. In Proc. 9th Annual Symposium on Combinatorial Pattern Matching, 1448 of Lecture Notes in Computer Science, pages 140-152. Springer-Verlag, 1998. 733
    • J. Stoye and D. Gusfield. Simple and flexible detection of contiguous repeats using a suffix tree. In Proc. 9th Annual Symposium on Combinatorial Pattern Matching, volume 1448 of Lecture Notes in Computer Science, pages 140-152. Springer-Verlag, 1998. 733


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.