Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees
DOI10.1007/S10878-015-9921-7zbMATH Open1378.90085OpenAlexW798279669MaRDI QIDQ328699FDOQ328699
Qilong Feng, Feng Shi, Jianxin Wang, Jie You
Publication date: 20 October 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9921-7
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Problems related to evolution (92D15) Approximation algorithms (68W25)
Cites Work
- Title not available (Why is that?)
- Fixed-parameter algorithms for maximum agreement forests
- Comparison of phylogenetic trees
- Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
- On the computational complexity of the rooted subtree prune and regraft distance
- Subtree transfer operations and their induced metrics on evolutionary trees
- On the complexity of comparing evolutionary trees
- The maximum agreement forest problem: Approximation algorithms and computational experiments
- Approximation Algorithms for Nonbinary Agreement Forests
- A 3-approximation algorithm for the subtree distance between phylogenies
- Bounding the number of hybridisation events for a consistent evolutionary history
- Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees
- A faster FPT algorithm for the maximum agreement forest problem
- Approximation Algorithms for Maximum Agreement Forest on Multiple Trees
- Approximating the maximum agreement forest on \(k\) trees
Cited In (5)
- Approximating maximum agreement forest on multiple binary trees
- A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
- Gene tree reconciliation including transfers with replacement is NP-hard and FPT
- A duality based 2-approximation algorithm for maximum agreement forest
- An Improved Approximation Algorithm for rSPR Distance
Uses Software
This page was built for publication: Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q328699)
