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 条
  • [1] Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms
    Amir, A
    Keselman, D
    SIAM JOURNAL ON COMPUTING, 1997, 26 (06) : 1656 - 1669
  • [2] ON THE MAXIMUM AGREEMENT SUBTREE CONJECTURE FOR BALANCED TREES
    Bordewich, Magnus
    Linz, Simone
    Owen, Megan
    St John, Katherine
    Semple, Charles
    Wicke, Kristina
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 336 - 354
  • [3] Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees
    Benjamin L. Allen
    Mike Steel
    Annals of Combinatorics, 2001, 5 (1) : 1 - 15
  • [4] An efficient reduction from constrained to unconstrained maximum agreement subtree
    Peng, ZS
    Ting, HF
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2005, 3692 : 104 - 115
  • [5] The maximum agreement subtree problem
    Martin, Daniel M.
    Thatte, Bhalchandra D.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1805 - 1817
  • [6] Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem
    Anders Dessmark
    Jesper Jansson
    Andrzej Lingas
    Eva-Marta Lundell
    Algorithmica, 2007, 48 : 233 - 248
  • [7] Polynomial-time algorithms for the ordered maximum agreement subtree problem
    Dessmark, A
    Jansson, J
    Lingas, A
    Lundell, EM
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2004, 3109 : 220 - 229
  • [8] Polynomial-time algorithms for the ordered maximum agreement subtree problem
    Dessmark, Anders
    Jansson, Jesper
    Lingas, Andrzej
    Lundell, Eva-Marta
    ALGORITHMICA, 2007, 48 (03) : 233 - 248
  • [9] Solving the maximum agreement SubTree and the maximum compatible tree problems on many bounded degree trees
    Guillemot, Sylvain
    Nicolas, Francois
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2006, 4009 : 165 - 176
  • [10] On the extremal maximum agreement subtree problem
    Markin, Alexey
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 612 - 620
12345