Sciweavers

29908 search results - page 495 / 5982
» On the Complexity of
Sort
View
RECOMB
2009
Springer
16 years 1 months ago
Reconstructing Histories of Complex Gene Clusters on a Phylogeny
Abstract. Clusters of genes that have evolved by repeated segmental duplication present difficult challenges throughout genomic analysis, from sequence assembly to functional analy...
Tomás Vinar, Brona Brejová, Giltae S...
STACS
2009
Springer
16 years 1 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
TACAS
2009
Springer
111views Algorithms» more  TACAS 2009»
16 years 1 months ago
The Complexity of Predicting Atomicity Violations
Azadeh Farzan, P. Madhusudan
CEC
2009
IEEE
16 years 1 months ago
Rigorous time complexity analysis of Univariate Marginal Distribution Algorithm with margins
—Univariate Marginal Distribution Algorithms (UMDAs) are a kind of Estimation of Distribution Algorithms (EDAs) which do not consider the dependencies among the variables. In thi...
Tianshi Chen, Ke Tang, Guoliang Chen, Xin Yao