2899 search results - page 93 / 580 » On the Complexity of Exclusion Algorithms for Optimization |
117
click to vote
RECOMB
1997
Springer
15 years 5 months ago
1997
Springer
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nade...
119
click to vote
CCGRID
2007
IEEE
15 years 7 months ago
2007
IEEE
Traditional parallel programming styles have many problems which hinder the development of parallel applications. The message passing style can be too complex for many programmers...
98
Voted
ICASSP
2008
IEEE
15 years 8 months ago
2008
IEEE
The desirable asymptotic optimality properties of the maximum likelihood (ML) estimator make it an attractive solution for performing independent component analysis (ICA) as well....
115
click to vote
INFOCOM
2005
IEEE
15 years 7 months ago
2005
IEEE
— We consider a scenario where a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing...
111
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
We study the complexity of locally list-decoding binary error correcting codes with good parameters (that are polynomially related to information theoretic bounds). We show that co...