An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees (Q845850): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>O</i>(<i>n</i>log <i>n</i>) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3128909 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for inferring evolutionary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138927 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree Contractions and Evolutionary Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938785 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm to find agreement subtrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kaikoura tree theorems: Computing the maximum agreement subtree / rank
 
Normal rank

Latest revision as of 09:57, 2 July 2024

scientific article
Language Label Description Also known as
English
An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees
scientific article

    Statements

    An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees (English)
    0 references
    0 references
    29 January 2010
    0 references
    design of algorithms
    0 references
    maximum agreement subtree
    0 references
    phylogenetic analysis
    0 references

    Identifiers