An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
type: Item
instance of: scholarly article
title: An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
zbMATH Open document ID: 1291.90283
author: Shihyen Chen
author: Kaizhong Zhang
published in: Journal of Combinatorial Optimization
publication date: 2014-06-24T00:00:00Z
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 6307088
zbMATH Keywords: tree edit distance
zbMATH Keywords: RNA secondary structure comparison
zbMATH Keywords: structured text comparison
MaRDI profile type: Publication
full work available at URL: s10878-012-9552-1
OpenAlex ID: W2063096021
cites work: Geometric applications of a matrix-searching algorithm
cites work: Efficient Parallel Algorithms for String Editing and Related Problems
cites work: A survey on tree edit distance and related problems
cites work: An optimal decomposition algorithm for tree edit distance
cites work: Decomposition algorithms for the tree edit distance problem
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Q4252025
cites work: A data structure for dynamic trees
cites work: The Tree-to-Tree Correction Problem
cites work: The String-to-String Correction Problem
cites work: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
DOI: 10.1007/S10878-012-9552-1
Recommended article: RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
Recommended article: An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity
Recommended article: Efficient Computation of the Tree Edit Distance
Recommended article: A new algorithm for computing similarity between RNA structures
Recommended article: Exact algorithms for computing the tree edit distance between unordered trees
Recommended article: Q4551373
Recommended article: Q4252025
Recommended article: Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge
description: scientific article; zbMATH DE number 6307088