Sciweavers

5153 search results - page 391 / 1031
» Introduction to Randomized Algorithms
Sort
View
ICRA
2005
IEEE
118views Robotics» more  ICRA 2005»
15 years 10 months ago
Planning with Continuous Actions in Partially Observable Environments
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...
Matthijs T. J. Spaan, Nikos A. Vlassis
IPSN
2005
Springer
15 years 10 months ago
Ecolocation: a sequence based technique for RF localization in wireless sensor networks
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...
Kiran Yedavalli, Bhaskar Krishnamachari, Sharmila ...
ISCC
2000
IEEE
112views Communications» more  ISCC 2000»
15 years 9 months ago
RED Behavior with Different Packet Sizes
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 ...
Stefaan De Cnodder, Omar Elloumi, Kenny Pauwels
118
Voted
SPAA
1994
ACM
15 years 9 months ago
An Optical Simulation of Shared Memory
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...
Leslie Ann Goldberg, Yossi Matias, Satish Rao
COCOON
2008
Springer
15 years 6 months ago
The Computational Complexity of Link Building
We study the problem of adding k new links to a directed graph G(V, E) in order to maximize the minimum PageRank value for a given subset of the nodes. We show that this problem is...
Martin Olsen