Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm (Q2221808): Difference between revisions

@@ Property / describes a project that uses @@
+SPRSupertrees
@@ Property / describes a project that uses: SPRSupertrees / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3111159905
@@ Property / OpenAlex ID: W3111159905 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02298
@@ Property / arXiv ID: 2004.02298 / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree transfer operations and their induced metrics on evolutionary trees
+Normal rank
@@ Property / cites work @@
+Extremal distances for subtree transfer operations in binary trees
+Normal rank
@@ Property / cites work @@
+Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+On the fixed parameter tractability of agreement-based phylogenetic distances
+Normal rank
@@ Property / cites work @@
+Compatibility of unrooted phylogenetic trees is FPT
+Normal rank
@@ Property / cites work @@
+Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
+Normal rank
@@ Property / cites work @@
+Approximating maximum agreement forest on multiple binary trees
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum parsimony distance between phylogenetic trees
+Normal rank
@@ Property / cites work @@
+Treewidth of display graphs: bounds, brambles and applications
+Normal rank
@@ Property / cites work @@
+On the complexity of computing MP distance between binary phylogenetic trees
+Normal rank
@@ Property / cites work @@
+Reduction rules for the maximum parsimony distance on phylogenetic trees
+Normal rank
@@ Property / cites work @@
+A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees
+Normal rank
@@ Property / cites work @@
+New reduction rules for the tree bisection and reconnection distance
+Normal rank
@@ Property / cites work @@
+A note on convex characters, Fibonacci numbers and exponential-time algorithms
+Normal rank
@@ Property / cites work @@
+Treewidth distance on phylogenetic trees
@@ Property / cites work: Treewidth distance on phylogenetic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Phylogenetic incongruence through the lens of Monadic Second Order logic
+Normal rank
@@ Property / cites work @@
+Binary Steiner trees: structural results and an exact solution approach
+Normal rank
@@ Property / cites work @@
+Convex recolorings of strings and trees: Definitions, hardness results and algorithms
+Normal rank
@@ Property / cites work @@
+A parsimony-based metric for phylogenetic trees
@@ Property / cites work: A parsimony-based metric for phylogenetic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of phylogenetic trees
@@ Property / cites work: Comparison of phylogenetic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank
@@ Property / cites work @@
+A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
+Normal rank
@@ Property / cites work @@
+Phylogeny
@@ Property / cites work: Phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+Hybridization Number on Three Rooted Binary Trees is EPT
+Normal rank
@@ Property / cites work @@
+Computational Phylogenetics
@@ Property / cites work: Computational Phylogenetics / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Algorithms for Maximum Agreement Forests
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2221808