Reconstructing the shape of a tree from observed dissimilarity data
From MaRDI portal
(Redirected from Publication:103560)
Recommendations
Cites work
- scientific article; zbMATH DE number 3952572 (Why is no real title available?)
- A note on the metric properties of trees
- A note on the tree realizability of a distance matrix
- A probability measure for character compatibility
- Comparison of phylogenetic trees
- Free trees and bidirectional trees as representations of psychological distance
- Numbering binary trees with labeled terminal vertices
- Parsimonious phylogenetic trees in metric spaces and simulated annealing
- Submatrices of non-tree-realizable distance matrices
- Tree representations of ternary relations
- Tree structures for proximity data
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Unrooted trees for numerical taxonomy
Cited in
(86)- Kernel and fast algorithm for dense triplet inconsistency
- Testing consistency of quartet topologies: a parameterized approach
- Graph spanners: a tutorial review
- Unanimity in attribute-based preference domains
- Minimum tree cost quartet puzzling
- Tree \(t\)-spanners in outerplanar graphs via supply demand partition
- Analytic solutions for three taxon ML trees with variable rates across sites
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique
- On approximating tree spanners that are breadth first search trees
- Small stretch ( , )-spanners in the streaming model
- Injectivity and weak ternary separation
- Quarnet inference rules for level-1 networks
- Generating sparse spanners for weighted graphs
- Analyzing and visualizing sequence and distance data using SPLITSTREE
- Labellable phylogenetic networks
- A phase transition for a random cluster model on phylogenetic trees.
- A polynomial time algorithm for the minimum quartet inconsistency problem with O(n) quartet errors
- On the maximum quartet distance between phylogenetic trees
- Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results
- Set relations and set systems induced by some families of integral domains
- Computational complexity of inferring phylogenies from dissimilarity matrices
- Spanners of de Bruijn and Kautz graphs
- Recovering hierarchies in terms of content similarity
- A canonical decomposition theory for metrics on a finite set
- Polynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss
- The complexity of reconstructing trees from qualitative characters and subtrees
- The dual complex of \({\overline{M}_{0,n}}\) via phylogenetics
- Unique reconstruction of tree-like phylogenetic networks from distances between leaves
- Patching up \(X\)-trees
- Likelihood-mapping: A simple method to visualize phylogenetic content of a sequence alignment
- Unique determination of some homoplasies at hybridization events
- Inferring evolutionary trees with strong combinatorial evidence
- Polytopes with many splits and their secondary fans
- A few logs suffice to build (almost) all trees. II
- New fixed-parameter algorithms for the minimum quartet inconsistency problem
- Inducibility in binary trees and crossings in random tanglegrams
- New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
- Drawing polytopal graphs with {\texttt{polymake}}
- Network flow spanners
- An optimal parallel algorithm to construct a tree 3-spanner on interval graphs
- On the facets of the secondary polytope
- On the consistency of the minimum evolution principle of phylogenetic inference
- A fixed-parameter algorithm for minimum quartet inconsistency
- Non-hereditary maximum parsimony trees
- Spectral analysis and a closest tree method for genetic sequences
- NP-completeness of minimum spanner problems
- Quartets in maximal weakly compatible split systems
- Tree 3-spanners in 2-sep chordal graphs: characterization and algorithms
- Tree spanners of bounded degree graphs
- Topology discovery of sparse random graphs with few participants
- Distance measures in terms of substitution processes
- On sparse spanners of weighted graphs
- Tree spanners on chordal graphs: complexity and algorithms
- What can and what cannot be inferred from pairwise sequence comparisons?
- Mixed-integer programming approaches for the tree \(t^*\)-spanner problem
- Characterizing weak compatibility in terms of weighted quartets
- Quartet
- Encoding phylogenetic trees in terms of weighted quartets
- Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction
- Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
- Convex tree realizations of partitions
- Retractions of finite distance functions onto tree metrics
- On the quartet distance given partial information
- scientific article; zbMATH DE number 7561411 (Why is no real title available?)
- An improved bound on the maximum agreement subtree problem
- Restrictions of minimum spanner problems
- Reconstructing phylogenetic trees from multipartite quartet systems
- Reconstructing a phylogenetic level-1 network from quartets
- Tree representations of non-symmetric group-valued proximities
- A property tester for tree-likeness of quartet topologies
- Trees, taxonomy, and strongly compatible multi-state characters
- Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent
- A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance
- scientific article; zbMATH DE number 3853142 (Why is no real title available?)
- Split decomposition over an Abelian group. I: Generalities
- Patchworks
- Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction.
- Additive sparse spanners for graphs with bounded length of largest induced cycle
- Binary trees for dissimilarity data
- A high quartet distance construction
- Recovering a tree from the leaf colourations it generates under a Markov model
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Parsimonious phylogenetic trees in metric spaces and simulated annealing
- A linear time algorithm to construct a tree 4-spanner on trapezoid graphs
- Representations of graphs and networks (coding, layouts and embeddings)
- A note on maximal hierarchies
This page was built for publication: Reconstructing the shape of a tree from observed dissimilarity data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q103560)
