5592 search results - page 119 / 1119 » On Random Betweenness Constraints |
128
click to vote
PDP
2006
IEEE
15 years 9 months ago
2006
IEEE
We explore the possibilities to organize a query data structure in the main memories or hard disks of a cluster computer. The query data structure serves to improve the performanc...
110
click to vote
WIOPT
2006
IEEE
15 years 9 months ago
2006
IEEE
Abstract— The inherent nature of the physical setup and transmission mechanism in wireless ad hoc networks with random channel access, results in correlation between the link met...
152
click to vote
CPC
2011
14 years 10 months ago
2011
Consider a randomly oriented graph G = (V, E) and let a, s and b be three distinct vertices in V . We study the correlation between the events {a → s} and {s → b}. We show that...
129
click to vote
FOCS
2003
IEEE
15 years 8 months ago
2003
IEEE
We show that random graphs in the preferential connectivity model have constant conductance, and hence have worst-case routing congestion that scales logarithmically with the numb...
126
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled ...