5138 search results - page 403 / 1028 » Randomized Algorithms for 3-SAT |
175
click to vote
AICCSA
2005
IEEE
16 years 11 days ago
2005
IEEE
In this paper we present three algorithms that build graph layouts for undirected, weighted graphs. Our goal is to generate layouts that are consistent with the weights in the gra...
227
click to vote
ICRA
2005
IEEE
16 years 10 days ago
2005
IEEE
Abstract— We present a simple randomized POMDP algorithm for planning with continuous actions in partially observable environments. Our algorithm operates on a set of reachable b...
179
click to vote
IPSN
2005
Springer
16 years 7 days ago
2005
Springer
Abstract— In this paper we present a novel sequence-based RF localization algorithm called Ecolocation. Our algorithm determines the location of unknown nodes by examining the or...
168
click to vote
ISCC
2000
IEEE
15 years 11 months ago
2000
IEEE
We consider the adaptation of random early detection (RED) as a buffer management algorithm for TCP traffic in Internet gateways where different maximum transfer units (MTUs) are ...
147
click to vote
SPAA
1994
ACM
15 years 10 months ago
1994
ACM
We present a work-optimal randomized algorithm for simulating a shared memory machine (pram) on an optical communication parallel computer (ocpc). The ocpc model is motivated by t...