287 search results - page 41 / 58 » Constant Factor Approximations for the Hotlink Assignment Pr... |
104
click to vote
ESA
2008
Springer
15 years 1 months ago
2008
Springer
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
107
click to vote
MOBIHOC
2010
ACM
14 years 9 months ago
2010
ACM
Passive monitoring utilizing distributed wireless sniffers is an effective technique to monitor activities in wireless infrastructure networks for fault diagnosis, resource manage...
113
click to vote
IACR
2011
13 years 11 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...
101
click to vote
STOC
2001
ACM
16 years 2 days ago
2001
ACM
We consider static one dimensional range searching problems. These problems are to build static data structures for an integer set S U, where U = {0, 1, . . . , 2w - 1}, which su...
104
click to vote
WWW
2009
ACM
16 years 14 days ago
2009
ACM
To deal with the problem of empty or too little answers returned from a Web database in response to a user query, this paper proposes a novel approach to provide relevant and rank...