#### Filter Results:

- Full text PDF available (30)

#### Publication Year

2006

2017

- This year (6)
- Last 5 years (31)
- Last 10 years (42)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Andreas Dress, Vincent Moulton, Mike Steel, Taoyang Wu
- Journal of theoretical biology
- 2010

A hierarchical structure describing the inter-relationships of species has long been a fundamental concept in systematic biology, from Linnean classification through to the more recent quest for a 'Tree of Life'. In this paper we use an approach based on discrete mathematics to address a basic question: could one delineate this hierarchical structure in… (More)

- Peter J. Cameron, Taoyang Wu
- Discrete Mathematics
- 2010

Given a metric d on a permutation group G, the corresponding weight problem is to decide whether there exists an element π ∈ G such that d(π, e) = k, for some given value k. Here we show that this problem is NP-complete for many well-known metrics. An analogous problem in matrix groups, eigenvalue-free problem, and two related problems in permutation… (More)

- Christoph Buchheim, Peter J. Cameron, Taoyang Wu
- Electronic Colloquium on Computational Complexity
- 2006

We investigate the computational complexity of finding an element of a permutation group H ⊆ Sn with a minimal distance to a given π ∈ Sn, for different metrics on Sn. We assume that H is given by a set of generators, such that the problem cannot be solved in polynomial time by exhaustive enumeration. For the case of the Cayley Distance, this problem has… (More)

Phylogenetic trees are a commonly used tool for representing the relationships between species in an evolutionary system, especially in evolutionary biology. A central task in the study of these trees is to determine which among a set of hypothesised trees gives the best explanation of empirical data. However, finding the trees that optimize some criterion… (More)

- Taoyang Wu, Louxin Zhang
- BMC Bioinformatics
- 2011

A gene tree for a gene family is often discordant with the containing species tree because of its complex evolutionary course during which gene duplication, gene loss and incomplete lineage sorting events might occur. Hence, it is of great challenge to infer the containing species tree from a set of gene trees. One common approach to this inference problem… (More)

- Yu Zheng, Taoyang Wu, Louxin Zhang
- 2012

Motivation: Millions of genes in the modern species belong to only thousands of gene families. Genes duplicate and are lost during evolution. A gene family includes instances of the same gene in different species and duplicate genes in the same species. Two genes in different species are ortholog if their common ancestor lies in the most recent common… (More)

- László A. Székely, Hua Wang, Taoyang Wu
- Discrete Mathematics
- 2011

Various topological indices have been put forward in different studies from bio-chemistry to pure mathematics. Among them the Wiener index, the number of subtrees and the Randić index have received great attention from mathematicians. While studying the extremal problems regarding these indices among trees, one interesting phenomenon is that they share the… (More)

- Katharina T Huber, Simone Linz, Vincent Moulton, Taoyang Wu
- Journal of mathematical biology
- 2016

Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are used to represent the evolution of species which have undergone reticulate evolution. In this paper we consider spaces of such networks defined by some novel local operations that we introduce for converting one phylogenetic network into another. These operations are… (More)

- Yu Zheng, Taoyang Wu, Louxin Zhang
- COCOA
- 2013

- Taoyang Wu, Peter J. Cameron, Søren Riis
- J. Discrete Algorithms
- 2009