#### Filter Results:

- Full text PDF available (29)

#### Publication Year

1979

2017

- This year (2)
- Last 5 years (10)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

#### Method

Learn More

- Ming Li, Jonathan H. Badger, Xin Chen, Sam Kwong, Paul E. Kearney, Haoyong Zhang
- Bioinformatics
- 2001

MOTIVATION
Traditional sequence distances require an alignment and therefore are not directly applicable to the problem of whole genome phylogeny where events such as rearrangements make full length alignments impossible. We present a sequence distance that works on unaligned sequences using the information theoretical concept of Kolmogorov complexity and a… (More)

- Giovanni Caire, Wim Coulier, +8 authors Philippe Massonet
- AOSE
- 2001

This paper presents the MESSAGE/UML agent oriented software engineering methodology and illustrates it on an analysis case study. The methodology covers MAS analysis and design and is intended for use in mainstream software engineering departments. MESSAGE integrates into a coherent AOSE methodology some basic agent related concepts such as organisation,… (More)

- Vincent Berry, Tao Jiang, Paul E. Kearney, Ming Li, Todd Wareham
- ESA
- 1999

A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four sequences (i.e. quartet). It is a well–known fact that all quartet topology inference methods make mistakes that result in the incorrect inference of quartet topology. These mistakes are called quartet errors. In this paper, two… (More)

- David Bryant, John Tsang, Paul E. Kearney, Ming Li
- SODA
- 2000

The comparison of evolutionary trees is a fundamental problem in evolutionary biology. Different evolutionary hypotheses (or conflicting phylogenies) arise when different phylogenetic reconstruction methods are applied to the same data set, or when a single method is applied to different data sets (e.g. different genes). Several similarity metrics between… (More)

- Tao Jiang, Paul E. Kearney, Ming Li
- SIAM J. Comput.
- 2000

Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring evolutionary trees. Quartet methods proceed by rst inferring the evolutionary history for every set of four species (resulting in a set Q of inferred quartet… (More)

- Guohui Lin, Tao Jiang, Paul E. Kearney
- ISAAC
- 2000

Given a graph G = (V; E) and a positive integer k, the Phylogenetic k-Root Problem asks for a (unrooted) tree T without degree-2 nodes such that its leaves are labeled by V and (u; v) 2 E if and only if dT (u; v) k. If the vertices in V are also allowed to be internal nodes in T , then we have the Steiner k-Root Problem. Moreover, if a particular subset S… (More)

- Paul E. Kearney, Derek G. Corneil
- J. Algorithms
- 1998

We present the first polynomial algorithm for recognizing tree powers. A graph G is a tree power if there is a tree T and a positive integer k such that T k ( G, k Ž . where x and y are adjacent in T if and only if d x, y F k. We also show that a T natural extension of tree power recognition is NP-complete, namely, given a graph G and a positive integer r,… (More)

- Paul E. Kearney, J. Ian Munro, Derek Phillips
- WABI
- 2003

- Deep Jaitly, Paul E. Kearney, Guohui Lin, Bin Ma
- J. Comput. Syst. Sci.
- 2002

- Vincent Berry, David Bryant, +4 authors Haoyong Zhang
- SODA
- 2000

It is now routine for biologists to conduct evolutionary analyses of large DNA and protein sequence datasets. A computational bott leneck in these analyses is the recovery" of the topology of the evolutionary tree for a set of sequences. This paper presents a practical solution to this challenging problem. In particular, a new technique, called… (More)