Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees (Q476897): Difference between revisions

@@ Property / author @@
-Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
-Normal rank
@@ Property / author @@
+Jian'er Chen
@@ Property / author: Jian'er Chen / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 92D15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375997
@@ Property / zbMATH DE Number: 6375997 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter tractability
@@ Property / zbMATH Keywords: fixed-parameter tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+phylogenetic tree
@@ Property / zbMATH Keywords: phylogenetic tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum agreement forest
@@ Property / zbMATH Keywords: maximum agreement forest / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+rSPR
@@ Property / describes a project that uses: rSPR / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.10.031
+Normal rank
@@ Property / OpenAlex ID @@
+W2052824789
@@ Property / OpenAlex ID: W2052824789 / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree transfer operations and their induced metrics on evolutionary trees
+Normal rank
@@ Property / cites work @@
+Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the subtree distance between phylogenies
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the rooted subtree prune and regraft distance
+Normal rank
@@ Property / cites work @@
+Approximating the maximum agreement forest on \(k\) trees
+Normal rank
@@ Property / cites work @@
+On the linear-cost subtree-transfer distance between phylogenetic trees
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128909
@@ Property / cites work: Q3128909 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster FPT algorithm for the maximum agreement forest problem
+Normal rank
@@ Property / cites work @@
+On the complexity of comparing evolutionary trees
@@ Property / cites work: On the complexity of comparing evolutionary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780791
@@ Property / cites work: Q4780791 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum agreement forest problem: Approximation algorithms and computational experiments
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Algorithms for Maximum Agreement Forests
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476897