A survey on tree edit distance and related problems (Q557823): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jozef Vyskoč / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 92D20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 2184054 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree matching problems | |||
Property / zbMATH Keywords: tree matching problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree edit distance | |||
Property / zbMATH Keywords: tree edit distance / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree alignment | |||
Property / zbMATH Keywords: tree alignment / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree inclusion | |||
Property / zbMATH Keywords: tree inclusion / rank | |||
Normal rank |
Revision as of 15:09, 1 July 2023
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