Efficient exponential-time algorithms for edit distance between unordered trees (Q2442818): Difference between revisions

@@ Property / cites work @@
+Improved approximation of the largest common subtree of two unordered trees of bounded height
+Normal rank
@@ Property / cites work @@
+Exact algorithms for computing the tree edit distance between unordered trees
+Normal rank
@@ Property / cites work @@
+Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees
+Normal rank
@@ Property / cites work @@
+A survey on tree edit distance and related problems
+Normal rank
@@ Property / cites work @@
+On Tree-Constrained Matchings and Generalizations
@@ Property / cites work: On Tree-Constrained Matchings and Generalizations / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal decomposition algorithm for tree edit distance
+Normal rank
@@ Property / cites work @@
+Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees
+Normal rank
@@ Property / cites work @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+A Visual Explanation of Jensen's Inequality
@@ Property / cites work: A Visual Explanation of Jensen's Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximate algorithms for unordered tree matching
+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 @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Some MAX SNP-hard results concerning unordered labeled trees
+Normal rank
@@ Property / cites work @@
+On the editing distance between unordered labeled trees
+Normal rank