Sciweavers

7133 search results - page 199 / 1427
» Communication algorithms with advice
Sort
View
166
Voted
INFOCOM
2005
IEEE
15 years 10 months ago
Gossip algorithms: design, analysis and applications
Abstract— Motivated by applications to sensor, peer-topeer and ad hoc networks, we study distributed asynchronous algorithms, also known as gossip algorithms, for computation and...
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, D...
MDM
2007
Springer
15 years 11 months ago
A Comparison of Spatial Generalization Algorithms for LBS Privacy Preservation
Spatial generalization has been recently proposed as a technique for the anonymization of requests in location based services. This paper presents the results of an extensive expe...
Sergio Mascetti, Claudio Bettini
126
Voted
SENSYS
2003
ACM
15 years 10 months ago
Matching data dissemination algorithms to application requirements
A distinguishing characteristic of wireless sensor networks is the opportunity to exploit characteristics of the application at lower layers. This approach is encouraged by device...
John S. Heidemann, Fabio Silva, Deborah Estrin
127
Voted
COMCOM
2002
80views more  COMCOM 2002»
15 years 4 months ago
MAMCRA: a constrained-based multicast routing algorithm
Multicast routing algorithms that are capable of providing quality of service (QoS) to its members will play an important role in future communication networks. This paper discuss...
Fernando A. Kuipers, Piet Van Mieghem
ALGORITHMICA
2006
86views more  ALGORITHMICA 2006»
15 years 5 months ago
Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
Geeta Chaudhry, Thomas H. Cormen