169 search results - page 29 / 34 » Distributed Approximation Algorithms for Finding 2-Edge-Conn... |
KDD
2008
ACM
14 years 7 months ago
2008
ACM
: Locality Sensitive Hash functions are invaluable tools for approximate near neighbor problems in high dimensional spaces. In this work, we are focused on LSH schemes where the si...
CORR
2010
Springer
13 years 7 months ago
2010
Springer
In a sampling problem, we are given an input x {0, 1} n , and asked to sample approximately from a probability distribution Dx over poly (n)-bit strings. In a search problem, we ...
MOBIHOC
2003
ACM
14 years 7 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...
EDBT
2006
ACM
14 years 7 months ago
2006
ACM
Abstract. The retrieval of objects from a multimedia database employs a measure which defines a similarity score for every pair of objects. The measure should effectively follow th...
ICMCS
2006
IEEE
14 years 1 months ago
2006
IEEE
—In this paper we present a PDA-based fetal heart monitor that is able to provide instantaneous fetal heart rate (FHR) for the pregnant women. A modified spectral subtraction alg...