Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks

Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. Huber +1

This article concerns the following question arising in computational evolutionary biology. For a given subclass of phylogenetic networks, what is the maximum value of 0 <= p <= 1…