Sciweavers

293 search results - page 1 / 59
» Fixed-Parameter Algorithms in Phylogenetics
Sort
View
CJ
2008
62views more  CJ 2008»
13 years 4 months ago
Fixed-Parameter Algorithms in Phylogenetics
Jens Gramm, Arfst Nickelsen, Till Tantau
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 4 months ago
Fixed Parameter Polynomial Time Algorithms for Maximum Agreement and Compatible Supertrees
Consider a set of labels L and a set of trees T = {T (1) , T (2) , . . . , T (k) } where each tree T (i) is distinctly leaf-labeled by some subset of L. One fundamental problem is ...
Viet Tung Hoang, Wing-Kin Sung
IJCGA
2008
114views more  IJCGA 2008»
13 years 4 months ago
Fixed Parameter Algorithms for the Minimum Weight Triangulation Problem
Published as Technical Report LU-CS-TR:2005-238 on February 13, 2006, ISSN 1650-1276 Report 158, Lund University, Sweden 2006 We discuss and compare four fixed parameter algorithm...
Magdalene G. Borgelt, Christian Borgelt, Christos ...
CIAC
2003
Springer
94views Algorithms» more  CIAC 2003»
13 years 10 months ago
Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
ESA
2004
Springer
103views Algorithms» more  ESA 2004»
13 years 10 months ago
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
Abstract. We obtain faster algorithms for problems such as rdimensional matching, r-set packing, graph packing, and graph edge packing when the size k of the solution is considered...
Michael R. Fellows, Christian Knauer, Naomi Nishim...