Sciweavers

293 search results - page 16 / 59
» Fixed-Parameter Algorithms in Phylogenetics
Sort
View
BIOINFORMATICS
2007
89views more  BIOINFORMATICS 2007»
13 years 11 months ago
PhylArray: phylogenetic probe design algorithm for microarray
Cécile Militon, Sébastien Rimour, Mo...
SODA
2010
ACM
235views Algorithms» more  SODA 2010»
14 years 8 months ago
Algorithmic Lower Bounds for Problems Parameterized by Clique-width
Many NP-hard problems can be solved efficiently when the input is restricted to graphs of bounded tree-width or clique-width. In particular, by the celebrated result of Courcelle,...
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
CIBCB
2005
IEEE
14 years 4 months ago
Cooperative Rec-I-DCM3: A Population-Based Approach for Reconstructing Phylogenies
Abstract— In this paper, we study the use of cooperation as a technique for designing faster algorithms for reconstructing phylogenetic trees. Our focus is on the use of cooperat...
Tiffani Williams, Marc Smith