Graden Δ-stängest fylogenetic 2nd rot problem (ΔCP R 2 ) är ett NP-hård problem när det gäller fylogenetic träd rekonstruktion från en graf som representerar likheterna mellan de berörda arterna. Här presenterar vi en approximationsalgoritm för detta problem för alla fasta Δ > 3. När "V" är > 3Δ − 1 ger vår algoritm ett approximationsförhållande på max (Δ − 2)/α, 2), där α > 1 är en konstant vars värde beror på värdena för "V" och Δ.
föreslog en approximationsalgoritm för ΔCP R 2 problem för varje fast Δ ≥ 4 REF.
An approximation algorithm for bounded degree closest phylogenetic 2nd root problem
{'venue': '2010 13th International Conference on Computer and Information Technology (ICCIT)', 'journal': '2010 13th International Conference on Computer and Information Technology (ICCIT)', 'mag_field_of_study': ['Computer Science']}