4973 search results - page 689 / 995 » Probabilistic Algorithms in Robotics |
201
click to vote
SAT
2005
Springer
16 years 23 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...
221
click to vote
STACS
2005
Springer
16 years 23 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 ...
208
click to vote
COMPGEOM
2004
ACM
16 years 21 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...
208
click to vote
SIGIR
2004
ACM
16 years 21 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 ...
212
click to vote
CP
2004
Springer
16 years 20 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...