Sciweavers

13214 search results - page 124 / 2643
» Pseudorandomness for network algorithms
Sort
View
AROBOTS
2002
113views more  AROBOTS 2002»
15 years 6 months ago
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
This paper describes an incremental deployment algorithm for mobile sensor networks. A mobile sensor network is a distributed collection of nodes, each of which has sensing, compu...
Andrew Howard, Maja J. Mataric, Gaurav S. Sukhatme
SDM
2008
SIAM
119views Data Mining» more  SDM 2008»
15 years 7 months ago
An Efficient Local Algorithm for Distributed Multivariate Regression in Peer-to-Peer Networks
This paper offers a local distributed algorithm for multivariate regression in large peer-to-peer environments. The algorithm is designed for distributed inferencing, data compact...
Kanishka Bhaduri, Hillol Kargupta
AAAI
2004
15 years 7 months ago
Adaptive Algorithms for Routing and Traffic Engineering in Stochastic Networks
In this paper we report some of the research endeavors we are embarking on as part of the Doctoral research of the first author. We have already completed an investigation of some...
Sudip Misra, B. John Oommen
IPCO
1993
138views Optimization» more  IPCO 1993»
15 years 7 months ago
An efficient approximation algorithm for the survivable network design problem
The survivable network design problem (SNDP) is to construct a minimum-cost subgraph satisfying certain given edge-connectivity requirements. The first polynomial-time approximati...
Harold N. Gabow, Michel X. Goemans, David P. Willi...
MOBIHOC
2006
ACM
16 years 6 months ago
Algorithmic aspects of communication in ad-hoc networks with smart antennas
Smart antennas have gained significant importance in multihop wireless networks in recent years, because of their sophisticated signal processing capabilities that hold the potent...
Karthikeyan Sundaresan, Weizhao Wang, Stephan Eide...