15 search results - page 1 / 3 » An Improved Algorithm for the Macro-evolutionary Phylogeny P... |
CPM
2006
Springer
14 years 2 months ago
2006
Springer
RECOMB
2008
Springer
14 years 11 months ago
2008
Springer
Abstract. Whole genome doubling (WGD), a frequent occurrence during the evolution of the angiopsperms, complicates ancestral gene order reconstruction due to the multiplicity of so...
WEA
2005
Springer
14 years 4 months ago
2005
Springer
Abstract. Many large-scale optimization problems rely on graph theoretic solutions; yet high-performance computing has traditionally focused on regular applications with high degre...
BMCBI
2008
13 years 11 months ago
2008
Background: Aligning homologous non-coding RNAs (ncRNAs) correctly in terms of sequence and structure is an unresolved problem, due to both mathematical complexity and imperfect s...
RECOMB
2005
Springer
14 years 11 months ago
2005
Springer
Abstract. In this paper, we study lower bound techniques for branchand-bound algorithms for maximum parsimony, with a focus on gene order data. We give a simple O(n3 ) time dynamic...