#### Filter Results:

#### Publication Year

2006

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn 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 ⊆ S n with a minimal distance to a given π ∈ S n , for different metrics on S n. 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… (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)

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

- Taoyang Wu, Louxin Zhang
- BMC Bioinformatics
- 2011

INTRODUCTION
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… (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)

- Si Li, Kwok Pui Choi, Taoyang Wu, Louxin Zhang
- IEEE/ACM Transactions on Computational Biology…
- 2013

Evolutionary history of protein-protein interaction (PPI) networks provides valuable insight into molecular mechanisms of network growth. In this paper, we study how to infer the evolutionary history of a PPI network from its protein duplication relationship. We show that for a plausible evolutionary history of a PPI network, its relative quality, measured… (More)

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

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

- Peter J. Cameron, Taoyang Wu
- Electronic Notes in Discrete Mathematics
- 2007

Given a metric d on a permutation group G, the corresponding weight problem is to decide whether there exists an element g ∈ G such that d(g, e) = k for some k ∈ N. In this paper we show that this problem is NP-complete for many well known metrics.

- Katharina T. Huber, Leo Van Iersel, Vincent Moulton, Taoyang Wu
- Systematic biology
- 2015

Phylogenetic networks are a generalization of evolutionary trees and are an important tool for analyzing reticulate evolutionary histories. Recently, there has been great interest in developing new methods to construct rooted phylogenetic networks, that is, networks whose internal vertices correspond to hypothetical ancestors, whose leaves correspond to… (More)