A metric for rooted trees with unlabeled vertices based on nested parentheses (Q410711): Difference between revisions

@@ Property / cites work @@
+A relation between edit distance for ordered trees and edit distance for Euler strings
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Efficient lower and upper bounds of the diagonal-flip distance between triangulations
+Normal rank
@@ Property / cites work @@
+A survey on tree edit distance and related problems
+Normal rank
@@ Property / cites work @@
+Restricted rotation distance between binary trees.
+Normal rank
@@ Property / cites work @@
+Rotation distance is fixed-parameter tractable
@@ Property / cites work: Rotation distance is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Refined upper bounds for right-arm rotation distances
+Normal rank
@@ Property / cites work @@
+Bounding restricted rotation distance
@@ Property / cites work: Bounding restricted rotation distance / rank @@
+Normal rank
@@ Property / cites work @@
+A note on some tree similarity measures
@@ Property / cites work: A note on some tree similarity measures / rank @@
+Normal rank
@@ Property / cites work @@
+On the rotation distance between binary trees
@@ Property / cites work: On the rotation distance between binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Two shortest path metrics on well-formed parentheses strings
+Normal rank
@@ Property / cites work @@
+Rotation sequences and edge-colouring of binary tree pairs
+Normal rank
@@ Property / cites work @@
+Alignment of trees -- an alternative to tree edit
@@ Property / cites work: Alignment of trees -- an alternative to tree edit / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218410
@@ Property / cites work: Q4218410 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem for sequences with nested arc annotations.
+Normal rank
@@ Property / cites work @@
+On Rotations and the Generation of Binary Trees
@@ Property / cites work: On Rotations and the Generation of Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the upper bound on the rotation distance of binary trees
+Normal rank
@@ Property / cites work @@
+Property testing of regular tree languages
@@ Property / cites work: Property testing of regular tree languages / rank @@
+Normal rank
@@ Property / cites work @@
+A distance metric on binary trees using lattice-theoretic measures
+Normal rank
@@ Property / cites work @@
+An efficient upper bound of the rotation distance of binary trees
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Rotation Distance, Triangulations, and Hyperbolic Geometry
+Normal rank
@@ Property / cites work @@
+The Tree-to-Tree Correction Problem
@@ Property / cites work: The Tree-to-Tree Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs in four pages
@@ Property / cites work: Embedding planar graphs in four pages / rank @@
+Normal rank