5138 search results - page 137 / 1028 » Randomized Algorithms for 3-SAT |
169
click to vote
ICRA
2000
IEEE
15 years 11 months ago
2000
IEEE
This paper addresses the following inspection problem: given a known workspace and a robot with vision capabilities compute a short path path for the robot such that each point on...
159
click to vote
ICMLA
2004
15 years 8 months ago
2004
Abstract-- This paper introduces a generalization of the Gravitational Clustering Algorithm proposed by Gomez et all in [1]. First, it is extended in such a way that not only the G...
180
click to vote
JMIV
2002
15 years 6 months ago
2002
Three-dimensional depth information of a surface can be encoded in a two-dimensional image called single-image random-dotstereograms or, more widely known, autostereograms. It is ...
195
click to vote
APPROX
2004
Springer
16 years 7 days ago
2004
Springer
ABSTRACT: Let G(n, c/n) and Gr(n) be an n-node sparse random graph and a sparse random rregular graph, respectively, and let I(n, r) and I(n, c) be the sizes of the largest indepen...
185
click to vote
SOFSEM
2010
Springer
16 years 3 months ago
2010
Springer
We extend the lower bound of Adler et. al [1] and Berenbrink [3] for parallel randomized load balancing algorithms. The setting in these asynchronous and distributed algorithms is...