Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees (Q476897): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: rSPR / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.031 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2052824789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subtree transfer operations and their induced metrics on evolutionary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-approximation algorithm for the subtree distance between phylogenies / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of the rooted subtree prune and regraft distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the maximum agreement forest on \(k\) trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear-cost subtree-transfer distance between phylogenetic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128909 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster FPT algorithm for the maximum agreement forest problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of comparing evolutionary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4780791 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum agreement forest problem: Approximation algorithms and computational experiments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Algorithms for Maximum Agreement Forests / rank
 
Normal rank

Revision as of 08:53, 9 July 2024

scientific article
Language Label Description Also known as
English
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
scientific article

    Statements

    Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees (English)
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    approximation algorithm
    0 references
    fixed-parameter tractability
    0 references
    phylogenetic tree
    0 references
    maximum agreement forest
    0 references

    Identifiers