A duality based 2-approximation algorithm for maximum agreement forest (Q2687064): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
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: Q4508365 / 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: Approximating maximum agreement forest on multiple binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Approximation Algorithm for rSPR Distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4679085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Finding Nearest Common Ancestors / 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: A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4792088 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kaikoura tree theorems: Computing the maximum agreement subtree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Nonbinary Agreement Forests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Algorithms for Maximum Agreement Forests / rank
 
Normal rank

Revision as of 14:07, 31 July 2024

scientific article
Language Label Description Also known as
English
A duality based 2-approximation algorithm for maximum agreement forest
scientific article

    Statements

    A duality based 2-approximation algorithm for maximum agreement forest (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 March 2023
    0 references
    maximum agreement forest
    0 references
    phylogenetic tree
    0 references
    SPR distance
    0 references
    subtree prune-and-regraft distance
    0 references
    computational biology
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references