A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs

DOI10.1137/110820555zbMath1233.92063OpenAlexW2053552499MaRDI QIDQ5895540

Raphael Yuster, Sagi Snir

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4729643bcb75994b49194d72554cbe98b11a5da4

zbMATH Keywords

phylogenetic reconstructionquartet amalgamation

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Taxonomy, cladistics, statistics in mathematical biology (92B10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

On the quartet distance given partial information

This page was built for publication: A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs