6110 search results - page 285 / 1222 » Approximate Computing |
208
click to vote
FOCS
2009
IEEE
16 years 1 months ago
2009
IEEE
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
161
click to vote
ISCAS
2007
IEEE
16 years 28 days ago
2007
IEEE
Abstract— Approximation of Toeplitz matrices with circulant matrices is a well-known approach to reduce the computational complexity of linear equalizers. This paper presents a n...
152
click to vote
ISAAC
2005
Springer
16 years 4 days ago
2005
Springer
We develop exact and approximate algorithms for computing optimal separators and measuring the extent to which two point sets in d-dimensional space are separated, with respect to...
214
click to vote
STACS
2005
Springer
16 years 3 days ago
2005
Springer
Cycle covering is a well-studied problem in computer science. In this paper, we develop approximation algorithms for variants of cycle covering problems which bound the size and/o...
203
click to vote
FOIKS
2004
Springer
16 years 21 hour ago
2004
Springer
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...