Q5090362 (Q5090362): Difference between revisions

@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+A survey on tree edit distance and related problems
+Normal rank
@@ Property / cites work @@
+More Efficient Algorithm for Ordered Tree Inclusion
+Normal rank
@@ Property / cites work @@
+New Algorithm for Ordered Tree-to-Tree Correction Problem
+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 @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Q4432975
@@ Property / cites work: Q4432975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252025
@@ Property / cites work: Q4252025 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for sequence comparison with block reversals
+Normal rank
@@ Property / cites work @@
+The tree-to-tree editing problem
@@ Property / cites work: The tree-to-tree editing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
+Normal rank
@@ Property / cites work @@
+Edit distance with block deletions
@@ Property / cites work: Edit distance with block deletions / rank @@
+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 @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for the unit cost editing distance between trees
+Normal rank
@@ Property / cites work @@
+Some MAX SNP-hard results concerning unordered labeled trees
+Normal rank