An improved algorithm for the maximum agreement subtree problem
From MaRDI portal
Publication:1041753
DOI10.1016/j.ipl.2005.02.005zbMath1182.68368MaRDI QIDQ1041753
Maw-Shang Chang, Chuan Yi Tang, Ling-Ju Hung, Chuan-Min Lee, Chia-Ben Shen
Publication date: 4 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.02.005
design of algorithms; evolutionary tree; maximum agreement subtree; multidimensional binary search tree; leaf-labeled tree; multidimensional range search tree
68W40: Analysis of algorithms
68W05: Nonnumerical algorithms
68R10: Graph theory (including graph drawing) in computer science