Sciweavers

2996 search results - page 58 / 600
» Numberings and Randomness
Sort
View
ISCC
2003
IEEE
14 years 3 months ago
Optical CDMA Random Access Protocols
Abstract—The link layer of an optical direct-detection code-division multiple-access (CDMA) packet network is considered. Two different protocols that need pretransmission coordi...
Hossam M. H. Shalaby
FTDCS
2004
IEEE
14 years 1 months ago
Random Landmarking in Mobile, Topology-Aware Peer-to-Peer Networks
DHTs can locate objects in a peer-to-peer network within an efficient amount of overlay hops. Since an overlay hop is likely to consist of multiple physical hops, the ratio betwee...
Rolf Winter, Thomas Zahn, Jochen H. Schiller
JSYML
2008
108views more  JSYML 2008»
13 years 10 months ago
Randomness, lowness and degrees
We say that A LR B if every B-random number is A-random. Intuitively this means that if oracle A can identify some patterns on some real , oracle B can also find patterns on . In o...
George Barmpalias, Andrew E. M. Lewis, Mariya Ivan...
IWOCA
2009
Springer
133views Algorithms» more  IWOCA 2009»
14 years 4 months ago
The Height and Range of Watermelons without Wall
d abstract) Thomas Feierl⋆ Fakult¨at f¨ur Mathematik Universit¨at Wien Nordbergstr. 15 1090 Wien, Austria Abstract. We determine the weak limit of the distribution of the rand...
Thomas Feierl
INFOCOM
2009
IEEE
14 years 4 months ago
Lightweight Coloring and Desynchronization for Networks
—We study the distributed desynchronization problem for graphs with arbitrary topology. Motivated by the severe computational limitations of sensor networks, we present a randomi...
Arik Motskin, Tim Roughgarden, Primoz Skraba, Leon...