Identifying approximately common substructures in trees based on a restricted edit distance
From MaRDI portal
Publication:1971775
DOI10.1016/S0020-0255(99)00100-0zbMath0949.68174MaRDI QIDQ1971775
Chia-Yo Chang, Zhang, Kaizhong, Wang, Jason T. L.
Publication date: 4 June 2000
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0255(99)00100-0
68W05: Nonnumerical algorithms
Related Items
Finding similar consensus between trees: An algorithm and a distance hierarchy, Identifying consensus of trees through alignment, Graph-theoretic method for merging security system specifications, Local similarity between quotiented ordered trees, Homeomorphic alignment of weighted trees
Cites Work