5138 search results - page 699 / 1028 » Randomized Algorithms for 3-SAT |
186
click to vote
NCA
2005
IEEE
16 years 7 days ago
2005
IEEE
Abstract— This paper describes an original approach to writing reactive algorithms on highly dynamic networks. We propose to use randomly mobile agents to gather global informati...
176
click to vote
ADHOCNOW
2005
Springer
16 years 6 days ago
2005
Springer
— In this paper, we address an optimization problem that arises in context of cache placement in sensor networks. In particular, we consider the cache placement problem where the...
162
click to vote
CCS
2005
ACM
16 years 6 days ago
2005
ACM
We introduce a new cryptographic primitive, called insubvertible encryption, that produces ciphertexts which can be randomized without the need of any key material. Unlike plain u...
173
click to vote
COLT
2005
Springer
16 years 6 days ago
2005
Springer
In recent years manifold methods have attracted a considerable amount of attention in machine learning. However most algorithms in that class may be termed “manifold-motivatedâ€...
190
click to vote
CPAIOR
2005
Springer
16 years 6 days ago
2005
Springer
Abstract. We present an algorithmic framework for integrating solution methods that is based on search, inference, and relaxation and their interactions. We show that the following...