2996 search results - page 129 / 600 » Numberings and Randomness |
213
click to vote
CC
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. We prove lower bounds on the randomized two-party communication complexity of functions that arise from read-once boolean formulae. A read-once boolean formula is a formu...
147
click to vote
TWC
2010
2010
Rex: A randomized EXclusive region based scheduling scheme for mmWave WPANs with directional antenna
15 years 2 days ago
Millimeter-wave (mmWave) transmissions are promising technologies for high data rate (multi-Gbps) Wireless Personal Area Networks (WPANs). In this paper, we first introduce the con...
196
click to vote
INFOCOM
2012
IEEE
13 years 7 months ago
2012
IEEE
—Developing simple distributed algorithms to allow nodes to perform topology discovery and message routing using incomplete topological information is a problem of great interest...
160
click to vote
SODA
2012
ACM
13 years 7 months ago
2012
ACM
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
186
click to vote
MOBIHOC
2007
ACM
16 years 5 months ago
2007
ACM
A prerequisite for secure communications between two sensor nodes is that these nodes exclusively share a pairwise key. Although numerous pairwise key establishment (PKE) schemes ...