scientific article; zbMATH DE number 432794

MaRDI QIDQ3138927zbMATH OpenFDO

Authors Sampath Kannan, Eugene L. Lawler, Tandy J. Warnow

Publication date 20 September 1994

zbMATH Keywords

evolutionary treephylogenetic trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Developmental biology, pattern formation (92C15)

Cited in

(4)

• An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees
• A robust model for finding optimal evolutionary tree
• Reconstruction of rooted trees from subtrees
• An \(O(n)\) algorithm for finding an optimal position with relative distances in an evolutionary tree

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138927)