scientific article; zbMATH DE number 1305084
From MaRDI portal
Publication:4252025
zbMath0932.68066MaRDI QIDQ4252025
Publication date: 13 March 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (31)
Generalized LCS ⋮ A relation between edit distance for ordered trees and edit distance for Euler strings ⋮ Approximating tree edit distance through string edit distance ⋮ A survey on tree matching and XML retrieval ⋮ On the hardness of computing the edit distance of shallow trees ⋮ Fast Algorithms for Computing Tree LCS ⋮ Unnamed Item ⋮ Good edit similarity learning by loss minimization ⋮ A theory of subtree matching and tree kernels based on the edit distance concept ⋮ RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm. ⋮ Comparing similar ordered trees in linear-time ⋮ Space efficient algorithms for ordered tree comparison ⋮ Learning probabilistic models of tree edit distance ⋮ New dissimilarity measure for recognizing noisy subsequence trees ⋮ Fast RNA structure alignment for crossing input structures ⋮ Algorithms for finding a most similar subforest ⋮ Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm ⋮ Finding common structured patterns in linear graphs ⋮ Faster algorithms for guided tree edit distance ⋮ A survey on tree edit distance and related problems ⋮ An improved algorithm for tree edit distance with applications for RNA secondary structure comparison ⋮ A new algorithm for computing similarity between RNA structures ⋮ Fast algorithms for computing tree LCS ⋮ Alignment distance of regular tree languages ⋮ Alignment distance of regular tree languages ⋮ Fast RNA Structure Alignment for Crossing Input Structures ⋮ A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression. ⋮ Decomposition algorithms for the tree edit distance problem ⋮ Edit distance between unlabeled ordered trees ⋮ Tree edit distance with gaps ⋮ Computing similarity between RNA structures
This page was built for publication:
