Sciweavers

3809 search results - page 85 / 762
» Randomized Broadcast in Networks
Sort
View
CRYPTO
2006
Springer
104views Cryptology» more  CRYPTO 2006»
13 years 11 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
14 years 2 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
RANDOM
1999
Springer
14 years 10 days ago
Approximating Minimum Manhattan Networks
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...
IROS
2006
IEEE
115views Robotics» more  IROS 2006»
14 years 2 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»
13 years 6 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