Identifying approximately common substructures in trees based on a restricted edit distance
type: Item
instance of: scholarly article
title: Identifying approximately common substructures in trees based on a restricted edit distance
zbMATH Open document ID: 0949.68174
DOI: 10.1016/S0020-0255(99)00100-0
author: Chia-Yo Chang
author: Jason T. L. Wang
author: Kaizhong Zhang
published in: Information Sciences
publication date: 2000-06-04T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1423244
MaRDI profile type: Publication
cites work: Q5452362
cites work: On the complexity of comparing evolutionary trees
cites work: The tree-to-tree editing problem
cites work: The Tree-to-Tree Correction Problem
cites work: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
cites work: Approximate Tree Matching in the Presence of Variable Length Don′t Cares
full work available at URL: s0020-0255(99)00100-0
OpenAlex ID: W2009066567
description: scientific article; zbMATH DE number 1423244