Sciweavers

4744 search results - page 180 / 949
» Connected Computing
Sort
View
151
Voted
TMC
2011
131views more  TMC 2011»
14 years 10 months ago
In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs
—We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Âð1Þ time units per histogram sample on a ra...
Srikanth K. Iyer, D. Manjunath, R. Sundaresan
FOCS
2008
IEEE
15 years 10 months ago
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed ǫ > 0 and given n terminals in the plane ...
Glencora Borradaile, Philip N. Klein, Claire Mathi...
ICN
2005
Springer
15 years 9 months ago
A Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks
In this paper, we propose a novel, cluster-based energy balancing scheme. We assume the existence of a fraction of “strong” nodes in terms of abundant storage, computing and co...
Jing Ai, Damla Turgut, Ladislau Bölöni
113
Voted
STOC
2007
ACM
102views Algorithms» more  STOC 2007»
16 years 3 months ago
Zero-knowledge from secure multiparty computation
A zero-knowledge proof allows a prover to convince a verifier of an assertion without revealing any further information beyond the fact that the assertion is true. Secure multipar...
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, A...
DIALM
1999
ACM
150views Algorithms» more  DIALM 1999»
15 years 7 months ago
Mobile computing in next generation wireless networks
In this paper, we attempt to describe the evolving status of wireless communications and its impact on the future of mobile computing. We present a historical perspective and eluc...
Prathima Agrawal, David Famolari