Sciweavers

293 search results - page 10 / 59
» Fixed-Parameter Algorithms in Phylogenetics
Sort
View
STACS
2010
Springer
14 years 2 months ago
Reflections on Multivariate Algorithmics and Problem Parameterization
Research on parameterized algorithmics for NP-hard problems has steadily grown over the last years. We survey and discuss how parameterized complexity analysis naturally develops i...
Rolf Niedermeier
BMCBI
2006
161views more  BMCBI 2006»
13 years 7 months ago
A novel approach to phylogenetic tree construction using stochastic optimization and clustering
Background: The problem of inferring the evolutionary history and constructing the phylogenetic tree with high performance has become one of the major problems in computational bi...
Ling Qin, Yixin Chen, Yi Pan, Ling Chen
ISAAC
2005
Springer
113views Algorithms» more  ISAAC 2005»
14 years 27 days ago
Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks
Consider two phylogenetic networks N and N′ of size n. The tripartition-based distance finds the proportion of tripartitions which are not shared by N and N′ . This distance i...
Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
IJDMB
2007
110views more  IJDMB 2007»
13 years 7 months ago
Transductive learning with EM algorithm to classify proteins based on phylogenetic profiles
: Phylogenetic profiles of proteins  strings of ones and zeros encoding respectively the presence and absence of proteins in a group of genomes  have recently been used to id...
Roger A. Craig, Li Liao
IPPS
2007
IEEE
14 years 1 months ago
Building the Tree of Life on Terascale Systems
Bayesian phylogenetic inference is an important alternative to maximum likelihood-based phylogenetic method. However, inferring large trees using the Bayesian approach is computat...
Xizhou Feng, Kirk W. Cameron, Carlos P. Sosa, Bria...