4973 search results - page 689 / 995 » Probabilistic Algorithms in Robotics |
184
click to vote
SAT
2005
Springer
16 years 4 days ago
2005
Springer
An important extension of satisfiability testing is model-counting, a task that corresponds to problems such as probabilistic reasoning and computing the permanent of a Boolean ma...
196
click to vote
STACS
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
197
click to vote
COMPGEOM
2004
ACM
16 years 2 days ago
2004
ACM
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
179
click to vote
SIGIR
2004
ACM
16 years 2 days ago
2004
ACM
Answer patterns have been shown to improve the performance of open-domain factoid QA systems. Their use, however, requires either constructing the patterns manually or developing ...
195
click to vote
CP
2004
Springer
16 years 1 days ago
2004
Springer
Abstract. The paper presents a new look-ahead scheme for backtracking search for solving constraint satisfaction problems. This look-ahead scheme computes a heuristic for value ord...