Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees

DOI10.1007/978-3-319-08016-1_19zbMath1388.90120OpenAlexW2117167917MaRDI QIDQ3188849

Qilong Feng, Feng Shi, Jie You

Publication date: 2 September 2014

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_19

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Problems related to evolution (92D15) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items (1)

Computing Maximum Agreement Forests without Cluster Partitioning is Folly

This page was built for publication: Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees