An algebraic view of the relation between largest common subtrees and smallest common supertrees (Q2508961): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2081574366
@@ Property / OpenAlex ID: W2081574366 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0604108
@@ Property / arXiv ID: cs/0604108 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms
+Normal rank
@@ Property / cites work @@
+O(n2.5) time algorithms for the subgraph homeomorphism problem on trees
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(<i>n</i>log <i>n</i>) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
+Normal rank
@@ Property / cites work @@
+Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees
+Normal rank
@@ Property / cites work @@
+RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
+Normal rank
@@ Property / cites work @@
+A graph distance metric combining maximum common subgraph and minimum common supergraph
+Normal rank
@@ Property / cites work @@
+Finding largest subtrees and smallest supertrees
@@ Property / cites work: Finding largest subtrees and smallest supertrees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432975
@@ Property / cites work: Q4432975 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem for arc-annotated sequences
+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 @@
+Ordered and Unordered Tree Inclusion
@@ Property / cites work: Ordered and Unordered Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+FINDING SMALLEST SUPERTREES UNDER MINOR CONTAINMENT
+Normal rank
@@ Property / cites work @@
+Approximate labelled subtree homeomorphism
@@ Property / cites work: Approximate labelled subtree homeomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Subtree Isomorphism
@@ Property / cites work: Faster Subtree Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximate algorithms for unordered tree matching
+Normal rank
@@ Property / cites work @@
+Fast algorithms for the unit cost editing distance between trees
+Normal rank
@@ Property / cites work @@
+Kaikoura tree theorems: Computing the maximum agreement subtree
+Normal rank
@@ Property / cites work @@
+Q4779780
@@ Property / cites work: Q4779780 / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained Tree Inclusion
@@ Property / cites work: Constrained Tree Inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained tree inclusion
@@ Property / cites work: Constrained tree inclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
+Normal rank