IUBio Biosequences .. Software .. Molbio soft .. Network News .. FTP

evol. trees and Steiner trees?

Joao Carlos Setubal setubal
Fri Oct 27 06:54:10 EST 1995


Are there any works that present algorithms for tree reconstruction based on
Steiner tree algorithms?

All I know is that the Steiner problem was used to show the NP-completeness of
tree reconstruction by parsimony (cf. Foulds and Graham, Adv. Appl. Math. 1982,
and Day, Johnson, Sankoff, Math. Biosc. , 1986).

If you post an answer, please cc: a reply directly to me. Thanks in advance,

- Joao Setubal
setubal at dcc.unicamp.br




More information about the Mol-evol mailing list

Send comments to us at biosci-help [At] net.bio.net