Sciweavers

13414 search results - page 261 / 2683
» The distributed boosting algorithm
Sort
View
SIGECOM
2011
ACM
232views ECommerce» more  SIGECOM 2011»
14 years 9 months ago
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...
ICDCS
2000
IEEE
15 years 11 months ago
The Effect of Nogood Learning in Distributed Constraint Satisfaction
We present resolvent-based learning as a new nogood learning method for a distributed constraint satisfaction algorithm. This method is based on a look-back technique in constrain...
Makoto Yokoo, Katsutoshi Hirayama
SSS
2009
Springer
162views Control Systems» more  SSS 2009»
16 years 1 months ago
Distributed Sleep Scheduling in Wireless Sensor Networks via Fractional Domatic Partitioning
We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximati...
André Schumacher, Harri Haanpää
CSDA
2004
191views more  CSDA 2004»
15 years 6 months ago
Computing the distribution of the product of two continuous random variables
We present an algorithm for computing the probability density function of the product of two independent random variables, along with an implementation of the algorithm in a compu...
Andrew G. Glen, Lawrence Leemis, John H. Drew
ISSADS
2005
Springer
16 years 3 days ago
Implementing Distributed Mutual Exclusion on Multithreaded Environments: The Alien-Threads Approach
We present a simple implementation of a token-based distributed mutual exclusion algorithm for multithreaded systems. Several per-node requests could be issued by threads running ...
Federico Meza, Jorge Pérez R., Yadran Etero...