Sciweavers

5183 search results - page 53 / 1037
» The Complexity of Distributions
Sort
View
SIAMDM
2002
94views more  SIAMDM 2002»
15 years 4 months ago
How to Be an Efficient Snoop, or the Probe Complexity of Quorum Systems
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mu...
David Peleg, Avishai Wool
TC
2011
14 years 11 months ago
Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks
— Processing the gathered information efficiently is a key functionality for wireless sensor networks. In this article, we study the time complexity, message complexity (number ...
Xiang-Yang Li, Yajun Wang, Yu Wang
IPTPS
2003
Springer
15 years 9 months ago
A Simple Fault Tolerant Distributed Hash Table
We introduce a distributed hash table (DHT) with logarithmic degree and logarithmic dilation. We show two lookup algorithms. The first has a message complexity of log n and is ro...
Moni Naor, Udi Wieder
ISCAS
2007
IEEE
241views Hardware» more  ISCAS 2007»
15 years 10 months ago
Image Denoising using Shiftable Directional Pyramid and Scale Mixtures of Complex Gaussians
— In this paper, a modified version of the complex directional pyramid (PDTDFB) is proposed. Unlike the previous approach, the new FB provides an approximately tight-frame decom...
An P. N. Vo, Truong T. Nguyen, Soontorn Oraintara
AINA
2005
IEEE
15 years 10 months ago
On the Distributed Management of SCORM-Compliant Course Contents
SCORM's environment and its complex metadata make distributed LMSs difficult to communicate with each other, therefore hindering the content management and sharing. In order ...
Sheng-Tun Li, Chu-Hung Lin