Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
type: Item
instance of: scholarly article
zbMATH Open document ID: 1442.68289
author: Gerth Stølting Brodal
author: Konstantinos Mampentzidis
publication date: 2020-05-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/1706.10284
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 92D15
zbMATH DE Number: 7204999
zbMATH Keywords: phylogenetic tree
zbMATH Keywords: tree comparison
zbMATH Keywords: triplet distance
zbMATH Keywords: cache-oblivious algorithm
describes a project that uses: tqDist
MaRDI profile type: MaRDI publication profile
cites work: Comparing and aggregating partially resolved trees
cites work: Inferring evolutionary trees with strong combinatorial evidence
cites work: Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
cites work: Q4067126
cites work: Cache-oblivious algorithms
cites work: On the Scalability of Computing Triplet and Quartet Distances
cites work: An efficient algorithm for the rooted triplet distance between galled trees
cites work: Comparison of phylogenetic trees
OpenAlex ID: W2963351835
title: Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees
DOI: 10.4230/LIPICS.ESA.2017.21
Recommended article: Cache oblivious algorithms for computing the triplet distance between trees
Recommended article: Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
Recommended article: An efficient algorithm for the rooted triplet distance between galled trees
Recommended article: Distance Approximating Trees: Complexity and Algorithms
Recommended article: Fast algorithms for the rooted triplet distance between caterpillars
Recommended article: Computing the rooted triplet distance between galled trees by counting triangles
Recommended article: A fast algorithm for constructing trees from distance matrices
description: scientific article; zbMATH DE number 7204999