572 search results - page 101 / 115 » Exponential-Time Approximation of Hard Problems |
136
click to vote
IACR
2011
14 years 1 months ago
2011
We present a radically new approach to fully homomorphic encryption (FHE) that dramatically improves performance and bases security on weaker assumptions. A central conceptual con...
203
click to vote
PODS
2009
ACM
16 years 2 months ago
2009
ACM
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
118
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
109
click to vote
MOBIHOC
2003
ACM
16 years 1 months ago
2003
ACM
In this paper, we address the problem of energy-conscious cache placement in wireless ad hoc networks. We consider a network comprising a server with an interface to the wired net...
131
click to vote
INFOCOM
2008
IEEE
15 years 8 months ago
2008
IEEE
—Rate allocation is a fundamental problem in the operation of a wireless network because of the necessity to schedule the operation of mutually interfering links between the node...