Approximating maximum agreement forest on multiple binary trees
type: Item
instance of: scholarly article
title: Approximating maximum agreement forest on multiple binary trees
zbMATH Open document ID: 1352.68288
author: Feng Shi
author: Jianxin Wang
author: Jianer Chen
published in: Algorithmica
publication date: 2016-12-21T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 92D15
zbMATH DE Number: 6667658
zbMATH Keywords: maximum agreement forest
zbMATH Keywords: approximation algorithm
zbMATH Keywords: phylogenetic tree
describes a project that uses: rSPR
describes a project that uses: SPRSupertrees
MaRDI profile type: Publication
full work available at URL: s00453-015-0087-6
OpenAlex ID: W2231561873
cites work: Q4091421
cites work: Subtree transfer operations and their induced metrics on evolutionary trees
cites work: A 3-approximation algorithm for the subtree distance between phylogenies
cites work: On the computational complexity of the rooted subtree prune and regraft distance
cites work: Approximating the maximum agreement forest on \(k\) trees
cites work: Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
cites work: Q3577833
cites work: A faster FPT algorithm for the maximum agreement forest problem
cites work: On the complexity of comparing evolutionary trees
cites work: Comparison of phylogenetic trees
cites work: Q4780791
cites work: The maximum agreement forest problem: Approximation algorithms and computational experiments
cites work: Algorithms for parameterized maximum agreement forest problem on multiple trees
cites work: Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees
cites work: Fixed-parameter algorithms for maximum agreement forests
DOI: 10.1007/S00453-015-0087-6
Recommended article: Approximation Algorithms for Maximum Agreement Forest on Multiple Trees
Recommended article: Approximating the maximum agreement forest on \(k\) trees
Recommended article: Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees
Recommended article: Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
Recommended article: Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees
Recommended article: Q4780791
Recommended article: Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees
Recommended article: Algorithms for parameterized maximum agreement forest problem on multiple trees
Recommended article: A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
Recommended article: The maximum agreement forest problem: Approximation algorithms and computational experiments
description: scientific article; zbMATH DE number 6667658