Reconciling a gene tree to a species tree under the duplication cost model
From MaRDI portal
Publication:2576867
DOI10.1016/j.tcs.2005.05.016zbMath1080.68084OpenAlexW2066393903MaRDI QIDQ2576867
Gianluca Della Vedova, Riccardo Dondi, Paola Bonizzoni
Publication date: 29 December 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.05.016
Problems related to evolution (92D15) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Genetics and epigenetics (92D10)
Related Items (6)
Complexity insights of the minimum duplication problem ⋮ Gene tree correction for reconciliation and species tree inference: complexity and algorithms ⋮ Correcting gene tree by removal and modification: tractability and approximability ⋮ Beyond evolutionary trees ⋮ Correcting gene trees by leaf insertions: complexity and approximation ⋮ Detecting Locus Acquisition Events in Gene Trees
Cites Work
This page was built for publication: Reconciling a gene tree to a species tree under the duplication cost model