Sciweavers

1099 search results - page 4 / 220
» On the Complexity of Computing Evolutionary Trees
Sort
View
ICALP
2001
Springer
15 years 2 months ago
The Complexity of Constructing Evolutionary Trees Using Experiments
Gerth Stølting Brodal, Rolf Fagerberg, Chri...
STACS
1999
Springer
15 years 1 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin
74
Voted
COCOON
2005
Springer
15 years 3 months ago
On the Approximation of Computing Evolutionary Trees
Given a set of leaf-labelled trees with identical leaf sets, the well-known MAST problem consists of finding a subtree homeomorphically included in all input trees and with the la...
Vincent Berry, Sylvain Guillemot, François ...
GECCO
2007
Springer
167views Optimization» more  GECCO 2007»
15 years 3 months ago
Computational complexity and evolutionary computation
Thomas Jansen, Frank Neumann
IANDC
2011
148views more  IANDC 2011»
14 years 4 months ago
Building species trees from larger parts of phylogenomic databases
Abstract. Gene trees are leaf-labeled trees inferred from molecular sequences. Due to duplication events arising in genome evolution, gene trees usually have multiple copies of som...
Celine Scornavacca, Vincent Berry, Vincent Ranwez