Sign in
'Bureaucratic' set systems, and their role in phylogenetics
Journal article   Peer reviewed

'Bureaucratic' set systems, and their role in phylogenetics

David Bryant and Mike Steel
Applied mathematics letters, Vol.25(8), pp.1148-1152
01/08/2012

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
We say that a collection e of subsets of X is bureaucratic if every maximal hierarchy on X contained in e 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. (C) 2012 Elsevier Ltd. All rights reserved.

Metrics

1 Record Views

Details

Usage Policy