Sciweavers

2354 search results - page 377 / 471
» Randomness, Stochasticity and Approximations
Sort
View
SODA
2003
ACM
107views Algorithms» more  SODA 2003»
15 years 7 months ago
Fault-tolerant facility location
We consider a fault-tolerant generalization of the classical uncapacitated facility location problem, where each client j has a requirement that rj distinct facilities serve it, i...
Chaitanya Swamy, David B. Shmoys
SIGMETRICS
2010
ACM
203views Hardware» more  SIGMETRICS 2010»
15 years 6 months ago
An analytical framework to infer multihop path reliability in MANETs
Abstract Due to complexity and intractability reasons, most of the analytical studies on the reliability of communication paths in mobile ad hoc networks are based on the assumptio...
Nelson Antunes, Gonçalo Jacinto, Antó...
ICASSP
2010
IEEE
15 years 6 months ago
On expectation maximization based channel and noise estimation beyond the vector Taylor series expansion
In this work, we show how expectation maximization based simultaneous channel and noise estimation can be derived without a vector Taylor series expansion. The central idea is to ...
Friedrich Faubel, John W. McDonough, Dietrich Klak...
FLAIRS
2010
15 years 6 months ago
Using Intelligent Agents to Build Navigation Meshes
We present a novel algorithm that allows agents to discover a navigation mesh for an environment as they move through the environment. The Navigation-Mesh Automated Discovery (NMA...
D. Hunter Hale, G. Michael Youngblood, Nikhil S. K...
HICSS
2008
IEEE
153views Biometrics» more  HICSS 2008»
15 years 6 months ago
Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks
Selecting a small set of nodes called pivots, from all the nodes in a network and maintaining the routing infrastructure to and among each other can reduce routing overhead and ex...
Doina Bein