Phylogenetic tree reconstruction based on normalized edit distance

被引:0
|
作者
Li, Yu-Jian [1 ]
Wang, Fang-Yuan [1 ]
机构
[1] College of Computer Science, Beijing University of Technology, Beijing 100022, China
关键词
Trees; (mathematics); -; Mammals; Bioinformatics;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:1211 / 1215
相关论文
共 50 条
  • [41] TRACTABLE AND INTRACTABLE VARIATIONS OF UNORDERED TREE EDIT DISTANCE
    Yamamoto, Yoshiyuki
    Hirata, Kouichi
    Kuboyama, Tetsuji
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (03) : 307 - 329
  • [42] Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance
    Mao, Xiao
    2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 792 - 803
  • [43] Tree Edit Distance as a Baseline Approach for Paraphrase Representation
    Vila, Marta
    Dras, Mark
    PROCESAMIENTO DEL LENGUAJE NATURAL, 2012, (48): : 89 - 95
  • [44] Tree edit distance: Robust and memory-efficient
    Pawlik, Mateusz
    Augsten, Nikolaus
    INFORMATION SYSTEMS, 2016, 56 : 157 - 173
  • [45] Extend tree edit distance for effective object identification
    Yue Wang
    Hongzhi Wang
    Liyan Zhang
    Yang Wang
    Jianzhong Li
    Hong Gao
    Knowledge and Information Systems, 2016, 46 : 629 - 656
  • [46] Tree Edit Distance Problems: Algorithms and Applications to Bioinformatics
    Akutsu, Tatsuya
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (02): : 208 - 218
  • [47] An A*-algorithm for the Unordered Tree Edit Distance with Custom Costs
    Paassen, Benjamin
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2021, 2021, 13058 : 364 - 371
  • [48] Cerebral vascular tree matching of 3D-RA data based on tree edit distance
    Tang, W. H.
    Chung, Albert C. S.
    MEDICAL IMAGING AND AUGMENTED REALITY, 2006, 4091 : 116 - 123
  • [49] Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance
    Grigorescu, Elena
    Sudan, Madhu
    Zhu, Minshen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (10) : 6790 - 6801
  • [50] Trajectory distance metric based on edit distance
    Liu, Kun
    Yang, Jie
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2009, 43 (11): : 1725 - 1729