Now showing items 1-2 of 2
Finding a maximum compatible tree is NP-hard for sequences and trees
(University of Canterbury. Dept. of Mathematics, 1994)
We show that the· following two related problems arising in phylogenetic analysis are NP-hard: (i) given a collection of aligned 2-state sequences, find a largest subset of sequences compatible with some tree, (ii) ...
Improved analyses of human mtDNA sequence support a recent African origin for Homo sapiens
(University of Canterbury. Dept. of Mathematics, 1995)
New quantitative methods including several new techniques are reported for the 135 human mitochondrial sequences from Vigilant et al. (1991 ). General problems in analyzing large numbers of short sequences are discussed ...