pith. sign in

arxiv: 1106.1723 · v1 · pith:46BNACYNnew · submitted 2011-06-09 · 🧬 q-bio.PE

'Bureaucratic' set systems, and their role in phylogenetics

classification 🧬 q-bio.PE
keywords bureaucraticphylogeneticssystemsalgorithmalgorithmicarisearisingcharacterise
0
0 comments X
read the original abstract

We say that a collection $\Cc$ of subsets of $X$ is {\em bureaucratic} if every maximal hierarchy on $X$ contained in $\Cc$ is also maximum. We characterise bureaucratic set systems and show how they arise in phylogenetics. This framework has several useful algorithmic consequences: we generalize some earlier results and derive a polynomial-time algorithm for a parsimony problem arising in phylogenetic networks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.