3208 search results - page 377 / 642 » A Lower Bound for Primality |
173
click to vote
FOCS
2006
IEEE
16 years 23 days ago
2006
IEEE
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
161
click to vote
HICSS
2006
IEEE
16 years 22 days ago
2006
IEEE
Secure multicast has a variety of applications in ecommerce, e-banking, command and control, video-ondemand, and other internet-based services. In this paper, we present algorithm...
173
click to vote
RTCSA
2006
IEEE
16 years 21 days ago
2006
IEEE
This article introduces the concept of monotonic transactions. A monotonic transaction is a particular case of transactions for which the load arrival pattern is (or can be by rot...
148
click to vote
SUTC
2006
IEEE
16 years 21 days ago
2006
IEEE
In this paper, we propose an adaptive hybrid dynamic power management (AH-DPM) strategy based on a predictive shutdown scheme and an adaptive non-stationary stochastic process. Th...
177
click to vote
COMPGEOM
2006
ACM
16 years 20 days ago
2006
ACM
We investigate a new class of geometric problems based on the idea of online error correction. Suppose one is given access to a large geometric dataset though a query mechanism; f...