2060 search results - page 249 / 412 » Some Applications of Coding Theory in Computational Complexi... |
137
click to vote
COLING
2000
15 years 6 months ago
2000
We argue that some of the computational complexity associated with estimation of stochastic attributevalue grammars can be reduced by training upon an informative subset of the fu...
119
click to vote
CN
2006
15 years 4 months ago
2006
Web services are becoming increasingly complex as users become more experienced in their requests to access an ever growing collection of information on the Web. In this paper we ...
133
click to vote
BALT
2006
15 years 8 months ago
2006
Abstract. Modern software engineering attacks its complexity problems by applying well-understood development principles. In particular, the systematic adoption of design patterns ...
158
click to vote
PARCO
2003
15 years 6 months ago
2003
Three different partial differential equation (PDE) solver kernels are analyzed in respect to cache memory performance on a simulated shared memory computer. The kernels implement...
169
click to vote
COMPGEOM
2011
ACM
14 years 8 months ago
2011
ACM
We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance ε in Hausdorff distance, as the Minkowski sum o...