Skip to search formSkip to main contentSkip to account menu

Quartet distance

The quartet distance is a way of measuring the distance between two phylogenetic trees. It is defined as the number of subsets of four leaves that… 
Wikipedia (opens in a new tab)

Related topics

Related topics

2 relations

Broader (1)

Computational phylogenetics
Phylogenetic tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Towards identifying the optimal datasize for lexically-based Bayesian inference of linguistic phylogenies
Bayesian linguistic phylogenies are standardly based on cognate matrices for words referring to a fix set of meanings—typically… 
2016
2016
A High Quartets Distance Construction
Given two binary trees on $N$ labeled leaves, the quartet distance between the trees is the number of disagreeing quartets. By… 
2014
2014
On the Scalability of Computing Triplet and Quartet Distances
In this paper we present an experimental evaluation of the algorithms by Brodal et al. [SODA 2013] for computing the triplet and… 
2009
2009
A sub-cubic time algorithm for computing the quartet distance between two general trees
We derive a sub-cubic time and space algorithm for computing the quartet distance between a pair of general trees, i.e. trees… 
2006
2006
Scatter search with path relinking for phylogenetic inference
2003
2003
On an Algorithm Computing the Quartet Distance between Evolutional Trees
2001
2001
Computing the Quartet Distance Between Evolutionary Trees in Time
2000
2000
An Approximation Algorithm for Character Compatibility and Fast Quartet-based Phylogenetic Tree Comparison
Phylogenetic analysis, or the inference of evolutionary history is done routinely by biologists and is one of the most important… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)