Approximate labelled subtree homeomorphism (Q1018101): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+O(n2.5) time algorithms for the subgraph homeomorphism problem on trees
+Normal rank
@@ Property / cites work @@
+Q3236245
@@ Property / cites work: Q3236245 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Clique partitions, graph compression and speeding-up algorithms
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Faster Scaling Algorithms for Network Problems
@@ Property / cites work: Faster Scaling Algorithms for Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree isomorphism is in random NC
@@ Property / cites work: Subtree isomorphism is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear-Time Parallel Algorithms for Matching and Related Problems
+Normal rank
@@ Property / cites work @@
+A linear space algorithm for computing maximal common subsequences
+Normal rank
@@ Property / cites work @@
+Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
+Normal rank
@@ Property / cites work @@
+Subtree isomorphism is NC reducible to bipartite perfect matching
+Normal rank
@@ Property / cites work @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+On a cyclic string-to-string correction problem
@@ Property / cites work: On a cyclic string-to-string correction problem / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree Isomorphism in O(n5/2)
@@ Property / cites work: Subtree Isomorphism in O(n5/2) / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of a Good Algorithm for the Subtree Problem
+Normal rank
@@ Property / cites work @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Faster Subtree Isomorphism
@@ Property / cites work: Faster Subtree Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Kaikoura tree theorems: Computing the maximum agreement subtree
+Normal rank
@@ Property / cites work @@
+Constrained Tree Inclusion
@@ Property / cites work: Constrained Tree Inclusion / rank @@
+Normal rank