4934 search results - page 159 / 987 » complexity 2008 |
116
click to vote
COMPLEXITY
2004
15 years 4 months ago
2004
nical Abstract Optimization is to find the "best" solution to a problem where the quality of a solution can be measured by a given criterion. Estimation of Distribution A...
128
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
Guruswami and Indyk showed in [1] that Forney's error exponent can be achieved with linear coding complexity over binary symmetric channels. This paper extends this conclusion...
107
click to vote
COLING
1996
15 years 5 months ago
1996
The paper is a first attempt to fill a gap in the dependency literature, by providing a mathematical result on the complexity of recognition with a dependency grammar. The paper d...
122
click to vote
WCET
2008
15 years 5 months ago
2008
The complexity of hardware and software architectures used in today's embedded systems make a hierarchical, composable timing analysis impossible. This paper describes the so...
141
click to vote
ITSL
2008
15 years 5 months ago
2008
In this paper we present a randomized complexity theoretic model for those epidemics propagated via short-distance close contact. We prove that the contact-based epidemics problems...