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