Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms

被引：0
|
作者：
College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280, United States [1 ]
机构：
来源：
SIAM J Comput | / 6卷 / 1656-1669期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] MASTtreedist: Visualization of Tree Space Based on Maximum Agreement Subtree
    Huang, Hong
    Li, Yongji
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2013, 20 (01) : 42 - 49
  • [32] From Constrained to Unconstrained Maximum Agreement Subtree in Linear Time
    V. Berry
    Z. S. Peng
    H. F. Ting
    Algorithmica, 2008, 50 : 369 - 385
  • [33] From constrained to unconstrained maximum agreement subtree in linear time
    Berry, V.
    Peng, Z. S.
    Ting, H. F.
    ALGORITHMICA, 2008, 50 (03) : 369 - 385
  • [34] Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees
    Chris Whidden
    Robert G. Beiko
    Norbert Zeh
    Algorithmica, 2016, 74 : 1019 - 1054
  • [35] Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees
    Whidden, Chris
    Beiko, Robert G.
    Zeh, Norbert
    ALGORITHMICA, 2016, 74 (03) : 1019 - 1054
  • [36] BOUNDS ON THE EXPECTED SIZE OF THE MAXIMUM AGREEMENT SUBTREE FOR A GIVEN TREE SHAPE
    Misra, Pratik
    Sullivant, Seth
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2316 - 2325
  • [37] Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation
    Kratsch, Stefan
    Lehre, Per Kristian
    Neumann, Frank
    Oliveto, Pietro Simone
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 204 - +
  • [38] Distance metrics for ranked evolutionary trees
    Kim, Jaehee
    Rosenberg, Noah A.
    Palacios, Julia A.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020, 117 (46) : 28876 - 28886
  • [39] EFFICIENT ALGORITHMS FOR THE MAXIMUM WEIGHT CLIQUE AND MAXIMUM WEIGHT INDEPENDENT SET PROBLEMS ON PERMUTATION GRAPHS
    CHANG, MS
    WANG, FH
    INFORMATION PROCESSING LETTERS, 1992, 43 (06) : 293 - 295
  • [40] Maximum likelihood of evolutionary trees is hard
    Chor, B
    Tuller, T
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2005, 3500 : 296 - 310
12345