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 条
  • [41] Approximating the Maximum Agreement Forest on k trees
    Chataigner, F
    INFORMATION PROCESSING LETTERS, 2005, 93 (05) : 239 - 244
  • [42] MAXIMUM WEIGHT INDEPENDENT SET IN TREES
    PAWAGI, S
    BIT, 1987, 27 (02): : 170 - 180
  • [43] Efficient Portfolio Construction with the Use of Multiobjective Evolutionary Algorithms: Best Practices and Performance Metrics
    Liagkouras, K.
    Metaxiotis, K.
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2015, 14 (03) : 535 - 564
  • [44] Evolutionary algorithms for classification and regression trees
    Mola, Francesco
    Miele, Raffaele
    DATA ANALYSIS, CLASSIFICATION AND THE FORWARD SEARCH, 2006, : 255 - +
  • [45] Approximation Algorithms for Embedding General Metrics Into Trees
    Badoiu, Mihai
    Indyk, Piotr
    Sidiropoulos, Anastasios
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 512 - 521
  • [46] Improved Algorithms for Maximum Agreement and Compatible Supertrees
    Viet Tung Hoang
    Wing-Kin Sung
    Algorithmica, 2011, 59 : 195 - 214
  • [47] Improved Algorithms for Maximum Agreement and Compatible Supertrees
    Viet Tung Hoang
    Sung, Wing-Kin
    ALGORITHMICA, 2011, 59 (02) : 195 - 214
  • [48] Evolutionary algorithms and the maximum matching problem
    Giel, O
    Wegener, I
    STACS 2003, PROCEEDINGS, 2003, 2607 : 415 - 426
  • [49] The weight-constrained maximum-density subtree problem and related problems in trees
    Sun-Yuan Hsieh
    Ting-Yu Chou
    The Journal of Supercomputing, 2010, 54 : 366 - 380
  • [50] The weight-constrained maximum-density subtree problem and related problems in trees
    Hsieh, Sun-Yuan
    Chou, Ting-Yu
    JOURNAL OF SUPERCOMPUTING, 2010, 54 (03): : 366 - 380