메뉴 건너뛰기




Volumn , Issue , 2008, Pages 361-372

Fixed parameter polynomial time algorithms for maximum agreement and compatible supertrees

Author keywords

Maximum agreement supertree; Maximum compatible supertree

Indexed keywords

DATA MINING; POLYNOMIAL APPROXIMATION;

EID: 45749141280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (3)

References (10)
  • 1
    • 0006683426 scopus 로고    scopus 로고
    • Maximum Agreement Subtree in a set of Evolutionary Trees: Metrics and Efficient Algorithms
    • 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.
    • (1997) SIAM Journal on Computing , vol.26 , Issue.6 , pp. 1656-1669
    • Amir, A.1    Keselman, D.2
  • 2
    • 35048864350 scopus 로고    scopus 로고
    • th Symposium on Combinatorial Pattern Matching (CPM 2004), Lect. Notes in Comp. Science 3109, pp. 205-219. Springer, 2004.
    • th Symposium on Combinatorial Pattern Matching (CPM 2004), Lect. Notes in Comp. Science 3109, pp. 205-219. Springer, 2004.
  • 4
    • 84959037630 scopus 로고    scopus 로고
    • G. Ganapathysaravanabavan and T. Warnow. Finding a maximum compatible tree for a bounded number of trees with bounded degree is solvable in polynomial time. In Proc. 1st Workshop on Algorithms in Bioinformatics (WABI 2001), Lect. Notes in Comp. Science 2149, pp. 156-163. Springer, 2001.
    • G. Ganapathysaravanabavan and T. Warnow. Finding a maximum compatible tree for a bounded number of trees with bounded degree is solvable in polynomial time. In Proc. 1st Workshop on Algorithms in Bioinformatics (WABI 2001), Lect. Notes in Comp. Science 2149, pp. 156-163. Springer, 2001.
  • 5
    • 0000803938 scopus 로고
    • Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labelled leaves
    • A. G. Gordon. Consensus supertrees: the synthesis of rooted trees containing overlapping sets of labelled leaves. Journal of Classification, 3:335-348, 1986.
    • (1986) Journal of Classification , vol.3 , pp. 335-348
    • Gordon, A.G.1
  • 6
    • 37849021365 scopus 로고    scopus 로고
    • th Symposium on Combinatorial Pattern Matching (CPM 2007), Lect. Notes in Comp. Science 4580, pp. 274-285. Springer, 2007.
    • th Symposium on Combinatorial Pattern Matching (CPM 2007), Lect. Notes in Comp. Science 4580, pp. 274-285. Springer, 2007.
  • 9
    • 0347752674 scopus 로고    scopus 로고
    • An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings
    • M.-Y. Kao, T.-W. Lam, W.-K. Sung, and H.-F. Ting. An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings. Journal of Algorithms, 40(2):212-233, 2001.
    • (2001) Journal of Algorithms , vol.40 , Issue.2 , pp. 212-233
    • Kao, M.-Y.1    Lam, T.-W.2    Sung, W.-K.3    Ting, H.-F.4
  • 10
    • 85022120967 scopus 로고    scopus 로고
    • Maddison, D.R, and K.-S. Schulz eds
    • Maddison, D.R., and K.-S. Schulz (eds.). The Tree of Life Web Project. http://tolweb.org, 1996-2006.
    • (1996)


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