Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability

DOI10.1007/978-3-319-08019-2_5zbMath1432.68187OpenAlexW2245571277MaRDI QIDQ5175876

Stefano Beretta, Riccardo Dondi

Publication date: 25 February 2015

Published in: Language, Life, Limits (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08019-2_5

Mathematics Subject Classification ID

Problems related to evolution (92D15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27)

Related Items (2)

Correcting gene tree by removal and modification: tractability and approximability ⋮ Bootstrapping Algorithms for Gene Duplication and Speciation Events

This page was built for publication: Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability