## Search

Now showing items 11-18 of 18

#### Nature reserve selection problem : a tight approximation algorithm

(University of Canterbury. Dept. of Mathematics and Statistics, 2007)

The Nature Reserve Selection Problem is a problem that arises
in the context of studying biodiversity conservation. Subject to budgetary
constraints, the problem is to select a set of regions to conserve so that ...

#### Computing the rooted subtree prune and distance is NP-hard

(University of Canterbury. Dept. of Mathematics and Statistics, 2004)

The graph-theoretic operation of rooted subtree prune and regraft
is increasingly being used as a tool for understanding and modelling reticulation
events in evolutionary biology. In this paper, we show that computing
the ...

#### 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) ...

#### Adaptive sampling: my journey that began in the Department of Mathematics and Statistics, Otago University

(University of Canterbury. Mathematics and Statistics, 2011)

#### The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection

(University of Canterbury. Mathematics and Statistics, 2012)

Gene tree topologies have proven a powerful data source for various tasks, including species tree inference and species
delimitation. Consequently, methods for computing probabilities of gene trees within species trees ...

#### Multiple merger gene genealogies in two species: Monophyly, paraphyly, and polyphyly for two examples of Lambda coalescents

(University of Canterbury. Mathematics and Statistics, 2012)

Probabilities of monophyly, paraphyly, and polyphyly of two-species gene genealogies are computed
for modest sample sizes and compared for two different Λ coalescent processes. Coalescent processes
belonging to the Λ ...

#### Model-specific tests on variance heterogeneity for detection of potentially interacting genetic loci

(University of Canterbury. Mathematics and Statistics, 2012)

Background:
Trait variances among genotype groups at a locus are expected to differ in the presence of an interaction between this locus and another locus or environment. A simple maximum test on variance heterogeneity ...

#### 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 ...