New results on optimizing rooted triplets consistency
From MaRDI portal
Publication:708349
DOI10.1016/J.DAM.2010.03.004zbMATH Open1221.05041OpenAlexW2036921810MaRDI QIDQ708349FDOQ708349
Authors: Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson 
Publication date: 11 October 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/140352/files/51c.pdf
Recommendations
- New Results on Optimizing Rooted Triplets Consistency
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- scientific article; zbMATH DE number 7564377
- New heuristics for rooted triplet consistency
phylogenetic treeapproximation algorithmpseudorandomnesshardness of approximationsupertreerooted triplet
Cites Work
- Title not available (Why is that?)
- The complexity of reconstructing trees from qualitative characters and subtrees
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Title not available (Why is that?)
- Ranking Tournaments
- Algorithmic construction of sets for k -restrictions
- Determining the Evolutionary Tree Using Experiments
- Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network
- Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
- Title not available (Why is that?)
- Inferring a level-1 phylogenetic network from a dense set of rooted triplets
- Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
- On the complexity of constructing evolutionary trees
- A supertree method for rooted trees
- Title not available (Why is that?)
- Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
- Constructing the maximum consensus tree from rooted Triples
- Maximum agreement and compatible supertrees
- Rooted maximum agreement supertrees
- Analytic solutions for three taxon ML trees with variable rates across sites
- Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time
- Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
- A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application
- Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem
- Reconstruction of rooted trees from subtrees
- Hardness of fully dense problems
- Computing a smallest multi-labeled phylogenetic tree from rooted triplets
- Title not available (Why is that?)
Cited In (30)
- Kernel and fast algorithm for dense triplet inconsistency
- Kernel and fast algorithm for dense triplet inconsistency
- Complexity insights of the minimum duplication problem
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- New heuristics for rooted triplet consistency
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- Trinets encode tree-child and level-2 phylogenetic networks
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique
- On the weighted quartet consensus problem
- The matroid structure of representative triple sets and triple-closure computation
- Complexity insights of the minimum duplication problem
- Encoding and constructing 1-nested phylogenetic networks with trinets
- Constructing the maximum consensus tree from rooted Triples
- Binets: fundamental building blocks for phylogenetic networks
- Reconstructing minimal rooted trees.
- Title not available (Why is that?)
- Computing a smallest multi-labeled phylogenetic tree from rooted triplets
- Deciding the closure of inconsistent rooted triples is NP-complete
- Building a small and informative phylogenetic supertree
- New Results on Optimizing Rooted Triplets Consistency
- Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees
- Orthology relations, symbolic ultrametrics, and cographs
- Constructing a consensus phylogeny from a leaf-removal distance (extended abstract)
- Constructing the R* consensus tree of two trees in subcubic time
- Complexity of modification problems for best match graphs
- Optimizing phylogenetic supertrees using answer set programming
- Comparing and aggregating partially resolved trees
- Fitting metrics and ultrametrics with minimum disagreements
- Resolving rooted triplet inconsistency by dissolving multigraphs
- Gene tree correction for reconciliation and species tree inference: complexity and algorithms
This page was built for publication: New results on optimizing rooted triplets consistency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708349)
