Sciweavers

3809 search results - page 85 / 762
» Randomized Broadcast in Networks
Sort
View
CRYPTO
2006
Springer
104views Cryptology» more  CRYPTO 2006»
15 years 6 months ago
Random Selection with an Adversarial Majority
Abstract. We consider the problem of random selection, where p players follow a protocol to jointly select a random element of a universe of size n. However, some of the players ma...
Ronen Gradwohl, Salil P. Vadhan, David Zuckerman
MOBICOM
2006
ACM
15 years 9 months ago
A replica distrubution scheme for location-dependent information on vehicular ad hoc networks
In this paper we propose Road-aware Skip Copy (RSC) method for distributing replicas of location-dependent data on server-less vehicular ad hoc networks in urban areas. In the RSC...
M. Yamanaka, G. Tsuchida, S. Ishihara
100
Voted
RANDOM
1999
Springer
15 years 7 months ago
Approximating Minimum Manhattan Networks
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...
IROS
2006
IEEE
115views Robotics» more  IROS 2006»
15 years 9 months ago
An Analysis of Random Peer-to-Peer Communication for System-Level Coordination in Decentralized Multiple-Robot Systems
— Inter-robot communication is essential if general purpose intelligent decentralized multiple-robot systems are to become a reality. Traditionally, explicit communication amongs...
Chris A. C. Parker, Hong Zhang
PVLDB
2010
269views more  PVLDB 2010»
15 years 1 months ago
Shortest Path Computation on Air Indexes
Shortest path computation is one of the most common queries in location-based services that involve transportation networks. Motivated by scalability challenges faced in the mobil...
Georgios Kellaris, Kyriakos Mouratidis