Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709061 | Applied Mathematics Letters | 2012 | 5 Pages |
Abstract
We say that a collection CC of subsets of XX is bureaucratic if every maximal hierarchy on XX contained in CC is also maximum. We characterize 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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
David Bryant, Mike Steel,