Broken Telephone Tree

From Biowiki
Jump to: navigation, search

Broken Telephone Tree

You are the director of a secret police agency, pitted against an imaginary organization using the nefarious tactic of a phone tree. You decide how much information to share with other secret police agencies in reconstructing the structure of the network...

Message analysis from a telephone tree with noise (in the form of edit-distance paths between dictionary words).

Equivalent to certain problems in molecular evolution & phylogenetic reconstruction.


Some more links:

Source code

-- Ian Holmes - 26 Nov 2008