1547 search results - page 47 / 310 » Randomized Variable Elimination |
109
Voted
IROS
2006
IEEE
15 years 8 months ago
2006
IEEE
— Inter-robot communication is essential if general purpose intelligent decentralized multiple-robot systems are to become a reality. Traditionally, explicit communication amongs...
143
Voted
FOCS
2008
IEEE
15 years 3 months ago
2008
IEEE
We consider random instances of constraint satisfaction problems where each variable has domain size O(1), each constraint is on O(1) variables and the constraints are chosen from...
109
click to vote
EOR
2006
15 years 2 months ago
2006
In this paper, we present a stochastic model for the dynamic fleet management problem with random travel times. Our approach decomposes the problem into time-staged subproblems by...
131
Voted
COMPGEOM
1998
ACM
15 years 6 months ago
1998
ACM
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
103
Voted
AAAI
1998
15 years 3 months ago
1998
Unpredictability in the running time of complete search procedures can often be explained by the phenomenon of "heavy-tailed cost distributions", meaning that at any tim...