5138 search results - page 936 / 1028 » Randomized Algorithms for 3-SAT |
124
click to vote
MOBIHOC
2005
ACM
16 years 1 months ago
2005
ACM
Tiny, low-cost sensor devices are expected to be failure-prone and hence in many realistic deployment scenarios for sensor networks these nodes are deployed in higher than necessa...
105
Voted
SODA
2010
ACM
15 years 11 months ago
2010
ACM
Correlation clustering is a type of clustering that uses a basic form of input data: For every pair of data items, the input specifies whether they are similar (belonging to the s...
92
Voted
SODA
2010
ACM
15 years 11 months ago
2010
ACM
We consider the following "efficiently decodable" nonadaptive group testing problem. There is an unknown string x {0, 1}n with at most d ones in it. We are allowed to t...
119
click to vote
ALT
2006
Springer
15 years 10 months ago
2006
Springer
Most of the existing active learning algorithms are based on the realizability assumption: The learner’s hypothesis class is assumed to contain a target function that perfectly c...
106
click to vote
SOSP
2003
ACM
15 years 10 months ago
2003
ACM
Many interesting large-scale systems are distributed systems of multiple communicating components. Such systems can be very hard to debug, especially when they exhibit poor perfor...