Alignment of trees -- an alternative to tree edit
From MaRDI portal
Recommendations
- Theoretical Computer Science
- A More Efficient Approximation Scheme for Tree Alignment
- Identifying consensus of trees through alignment
- scientific article; zbMATH DE number 1998340
- scientific article; zbMATH DE number 1786462
- Homeomorphic Alignment of Edge-Weighted Trees
- Tree edit distance and maximum agreement subtree
- Improved Approximation Algorithms for Tree Alignment
- The Bottleneck Tree Alignment Problems
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1256636 (Why is no real title available?)
- scientific article; zbMATH DE number 1516705 (Why is no real title available?)
- A Tree-to-Tree Distance and Its Application to Cluster Analysis
- Maximum bounded 3-dimensional matching is MAX SNP-complete
- On the editing distance between unordered labeled trees
- Optimization, approximation, and complexity classes
- Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
- Some MAX SNP-hard results concerning unordered labeled trees
- The Tree-to-Tree Correction Problem
- Threshold decomposition of gray-scale morphology into binary morphology
Cited in
(58)- Theoretical Computer Science
- Forest alignment with affine gaps and anchors, applied in RNA structure comparison
- A survey on tree matching and XML retrieval
- Identifying consensus of trees through alignment
- Comparative assessment of alignment algorithms for NGS data: features, considerations, implementations, and future
- Improving strategic decisions in sequential games by exploiting positional similarity
- Algorithms for local similarity between forests
- Algorithms for finding a most similar subforest
- Graph comparison via nonlinear quantum search
- Supervised classification and mathematical optimization
- Improved MAX SNP-hard results for finding an edit distance between unordered trees
- Efficient exponential time algorithms for edit distance between unordered trees
- A metric for rooted trees with unlabeled vertices based on nested parentheses
- A similarity measure for graphs with low computational complexity
- Comparing similar ordered trees in linear-time
- Optimal mappings with minimum number of connected components in tree-to-tree comparison problems
- Finding similar consensus between trees: An algorithm and a distance hierarchy
- Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm
- Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
- Ordered tree alignment with genetic programming
- A survey on tree edit distance and related problems
- scientific article; zbMATH DE number 2062653 (Why is no real title available?)
- Selected tree classifier combination based on both accuracy and error diversity
- On the expressivity of alignment-based distance and similarity measures on sequences and trees in inducing orderings
- Counting, Generating, Analyzing and Sampling Tree Alignments
- Algorithms and Computation
- Comparing trees via crossing minimization
- Comparing and distinguishing the structure of biological branching
- A constrained edit distance algorithm between semi-ordered trees
- Caterpillar alignment distance for rooted labeled caterpillars: distance based on alignments required to be caterpillars
- A multi-labeled tree edit distance for comparing ``Clonal trees of tumor progression
- An algebraic view of the relation between largest common subtrees and smallest common supertrees
- Decomposition algorithms for the tree edit distance problem
- Data mining in an engineering design environment: OR applications from graph matching
- New algorithm for ordered tree-to-tree correction problem
- Exact algorithms for computing the tree edit distance between unordered trees
- FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES
- Computer Vision - ECCV 2004
- Numerical similarity and dissimilarity measures between two trees
- Combinatorial Pattern Matching
- Forest Alignment with Affine Gaps and Anchors
- A new algorithm for aligning nested arc-annotated sequences under arbitrary weight schemes
- A theory of subtree matching and tree kernels based on the edit distance concept
- FPT-algorithms for computing Gromov-Hausdorff and interleaving distances between trees
- scientific article; zbMATH DE number 1615276 (Why is no real title available?)
- scientific article; zbMATH DE number 2185644 (Why is no real title available?)
- Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems
- A VLSI algorithm for calculating the tree to tree distance
- Tai mapping hierarchy for rooted labeled trees through common subforest
- A More Efficient Approximation Scheme for Tree Alignment
- Compositional properties of alignments
- Space efficient algorithms for ordered tree comparison
- Tractable and intractable variations of unordered tree edit distance
- Computational methods in noncoding RNA research
- Alignment distance of regular tree languages
- Alignment distance of regular tree languages
- On the complexity of comparing evolutionary trees
- Algebraic dynamic programming on trees
This page was built for publication: Alignment of trees -- an alternative to tree edit
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673642)
