7006 search results - page 195 / 1402 » Approximation Algorithms |
219
click to vote
SIGMOD
2005
ACM
16 years 3 months ago
2005
ACM
We present algorithms for fast quantile and frequency estimation in large data streams using graphics processor units (GPUs). We exploit the high computational power and memory ba...
130
click to vote
COCO
2007
Springer
15 years 7 months ago
2007
Springer
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
127
click to vote
WAE
2000
15 years 4 months ago
2000
Abstract. In this paper we present a heuristic based on dynamic approximations for improving the well-known Schnorr-Euchner lattice basis reduction algorithm. In particular, the ne...
140
click to vote
CLEF
2010
Springer
14 years 10 months ago
2010
Springer
Nowadays, plagiarism has been presented as one of the main distresses that the information technology revolution has lead into our society for which using pattern matching algorith...
127
click to vote
APPROX
2008
Springer
15 years 5 months ago
2008
Springer
Abstract. In this paper, we propose a general framework for designing fully polynomial time approximation schemes for combinatorial optimization problems, in which more than one ob...