A survey on tree edit distance and related problems (Q557823): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2004.12.030 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1978478796 / rank | |||
Normal rank |
Revision as of 03:21, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A survey on tree edit distance and related problems |
scientific article |
Statements
A survey on tree edit distance and related problems (English)
0 references
30 June 2005
0 references
The paper deals with matching problems based on simple primitive operations applied to labeled trees. Particularly, tree edit distance problem, tree alignment distance problem and tree inclusion problem are surveyed. In order to do that, problems and algorithms are presented in a common framework. For each problem and its variations both ordered and unordered versions are reviewed. Also central algorithms for each of the poblems are presented in more detail, including proof of correctness and time complexity analysis. The paper concludes with a summary of results in table form and a short list of possible topics for further research.
0 references
tree matching problems
0 references
tree edit distance
0 references
tree alignment
0 references
tree inclusion
0 references