Tree reconstruction from partial orders

DOI10.1007/3-540-57155-8_265MaRDI QIDQ5060131zbMATH OpenOpenAlexFDO

Authors Sampath Kannan, Tandy J. Warnow

Publication date 18 January 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-57155-8_265

Mathematics Subject Classification ID

Trees (05C05) Combinatorics of partially ordered sets (06A07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Problems related to evolution (92D15)

Recommendations

• Tree Reconstruction from Partial Orders
• scientific article; zbMATH DE number 1113976
• Reconstructing trees from traces
• Reconstruction of rooted directed trees
• scientific article; zbMATH DE number 1746444
• Reconstruction of rooted trees from subtrees
• Reconstruction of hypertrees
• Publication:4887809
• scientific article; zbMATH DE number 1444316
• Reconstruction of trees from jumbled and weighted subtrees

Cites work

• A fast algorithm for constructing trees from distance matrices
• An optimal algorithm to reconstruct trees from additive distance data
• Computational complexity of inferring phylogenies from dissimilarity matrices
• Simple method for constructing phylogenetic trees from distance matrices.
• The Complexity of Metric Realization
• The complexity of reconstructing trees from qualitative characters and subtrees

Cited in

(14)

• Determining the consistency of partial tree descriptions
• Evolutionary trees and ordinal assertions
• Convex tree realizations of partitions
• The complexity of reconstructing trees from qualitative characters and subtrees
• On the extension of a partial metric to a tree metric
• A robust model for finding optimal evolutionary tree
• Phylogenetic reconstruction from genome order data
• Complexity of splits reconstruction for low-degree trees
• Computing an evolutionary ordering is hard
• On the complexity of ordinal clustering
• scientific article; zbMATH DE number 1113977 (Why is no real title available?)
• scientific article; zbMATH DE number 1881087 (Why is no real title available?)
• Tree Reconstruction from Partial Orders
• scientific article; zbMATH DE number 1444316 (Why is no real title available?)

This page was built for publication: Tree reconstruction from partial orders

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