'Bureaucratic' set systems, and their role in phylogenetics

Details 'Bureaucratic' set systems, and their role in phylogenetics 'Bureaucratic' set systems, and their role in phylogenetics

2011-06-09

arxiv.org/abs/1106.1723v1

Biology

Quantitative Biology

Populations and Evolution

6 pages, 1 figure

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

'Bureaucratic' set systems, and their role in phylogenetics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with 'Bureaucratic' set systems, and their role in phylogenetics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 'Bureaucratic' set systems, and their role in phylogenetics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-579639