scientific article; zbMATH DE number 1088267

zbMATH Open0889.92021MaRDI QIDQ4364583FDOQ4364583

Authors: Jesper Jansson, Anna Östlin, Leszek Gąsieniec, Andrzej Lingas 

Publication date: 15 December 1997

Title of this publication is not available (Why is that?)

Recommendations

• On the complexity of constructing evolutionary trees
• On the complexity of comparing evolutionary trees
• scientific article; zbMATH DE number 1303534

zbMATH Keywords

tree optimizationmaximum homeomorphic agreement subtree problemmaximum inferred consensus tree problem

Mathematics Subject Classification ID

Problems related to evolution (92D15) Analysis of algorithms and problem complexity (68Q25) Computational methods for problems pertaining to biology (92-08)

Cited In (27)

• Title not available (Why is that?)
• Theoretical Computer Science
• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• Selecting the branches for an evolutionary tree.
• Title not available (Why is that?)
• Computational complexity of inferring phylogenies from dissimilarity matrices
• Title not available (Why is that?)
• The complexity of reconstructing trees from qualitative characters and subtrees
• A constructive algorithm for realizing a distance matrix
• Encoding and constructing 1-nested phylogenetic networks with trinets
• Title not available (Why is that?)
• Constructing the maximum consensus tree from rooted Triples
• Computing phylogenetic roots with bounded degrees and errors is NP-complete
• Is the protein model assignment problem under linked branch lengths NP-hard?
• A robust model for finding optimal evolutionary tree
• Heuristic algorithms in computational molecular biology
• Approximation algorithms for constrained generalized tree alignment problem
• Computing a consensus of multilabeled trees
• Fourier calculus on evolutionary trees
• On contract-and-refine transformations between phylogenetic trees
• Evolutionary trees can be learned in polynomial time in the two-state general Markov model
• Finding a maximum compatible tree is NP-hard for sequences and trees
• Finding a maximum likelihood tree is hard
• Efficiently Calculating Evolutionary Tree Measures Using SAT
• Aligning sequences via an evolutionary tree: complexity and approximation
• \textsc{FlipCut} supertrees: towards matrix representation accuracy in polynomial time
• Testing the theory of evolution: A novel application of combinatorial optimization

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 Q4364583)