Sciweavers

5 search results - page 1 / 1
» Inferring a Level-1 Phylogenetic Network from a Dense Set of...
Sort
View
70
Voted
COCOON
2004
Springer
15 years 3 months ago
Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets
Jesper Jansson, Wing-Kin Sung
ISAAC
2009
Springer
147views Algorithms» more  ISAAC 2009»
15 years 4 months ago
Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets
Abstract. We investigate the computational complexity of a new combinatorial problem of inferring a smallest possible multi-labeled phylogenetic tree (MUL tree) which is consistent...
Sylvain Guillemot, Jesper Jansson, Wing-Kin Sung
DAM
2010
112views more  DAM 2010»
14 years 9 months ago
New results on optimizing rooted triplets consistency
Abstract. A set of phylogenetic trees with overlapping leaf sets is consistent if it can be merged without conflicts into a supertree. In this paper, we study the polynomial-time a...
Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson
WABI
2010
Springer
168views Bioinformatics» more  WABI 2010»
14 years 7 months ago
The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree
Abstract. A recursive algorithm by Aho, Sagiv, Szymanski, and Ullman [1] forms the basis for many modern rooted supertree methods employed in Phylogenetics. However, as observed by...
Jesper Jansson, Richard S. Lemence, Andrzej Lingas