Tractable and intractable variations of unordered tree edit distance
type: Item
instance of: scholarly article
zbMATH Open document ID: 1303.05203
DOI: 10.1142/S0129054114500154
author: Yoshiyuki Yamamoto
author: Kouichi Hirata
author: Tetsuji Kuboyama
published in: International Journal of Foundations of Computer Science
publication date: 2014-11-14T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6369403
zbMATH Keywords: tree edit distance
zbMATH Keywords: unordered tree
zbMATH Keywords: variations of Tai mapping
zbMATH Keywords: variations of tree edit distance
Wikidata QID: Q58061118
MaRDI profile type: Publication
cites work: Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees
cites work: Faster Scaling Algorithms for Network Problems
cites work: Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees
cites work: Maximum bounded 3-dimensional matching is MAX SNP-complete
cites work: A Tree-to-Tree Distance and Its Application to Cluster Analysis
cites work: Optimization, approximation, and complexity classes
cites work: The tree-to-tree editing problem
cites work: The Tree-to-Tree Correction Problem
cites work: Finding similar consensus between trees: An algorithm and a distance hierarchy
cites work: A constrained edit distance between unordered labeled trees
cites work: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
cites work: Some MAX SNP-hard results concerning unordered labeled trees
cites work: On the editing distance between unordered labeled trees
cites work: ON THE EDITING DISTANCE BETWEEN UNDIRECTED ACYCLIC GRAPHS
full work available at URL: s0129054114500154
OpenAlex ID: W2087595659
DBLP publication ID: journals/ijfcs/YamamotoHK14
title: Tractable and intractable variations of unordered tree edit distance
description: scientific article; zbMATH DE number 6369403