Sciweavers

12 search results - page 2 / 3
» cpc 2011
Sort
View
CPC
2011
240views Education» more  CPC 2011»
12 years 8 months ago
Many Random Walks Are Faster Than One
Noga Alon, Chen Avin, Michal Koucký, Gady K...
CPC
2011
215views Education» more  CPC 2011»
12 years 11 months ago
An Improved Bound for k-Sets in Four Dimensions
We show that the number of halving sets of a set of n points in R4 is O n4−1/18 , improving the previous bound of [9] with a simpler (albeit similar) proof.
Micha Sharir
CPC
2011
199views Education» more  CPC 2011»
12 years 11 months ago
Sub-Gaussian Tails for the Number of Triangles in G( n, p)
Let X be the random variable that counts the number of triangles in the binomial random graph G(n, p). We show that for some positive constant c, the probability that X deviates f...
Guy Wolfovitz
CPC
2011
189views Education» more  CPC 2011»
12 years 11 months ago
A Counter-Intuitive Correlation in a Random Tournament
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...
Sven Erick Alm, Svante Linusson
AINA
2011
IEEE
12 years 8 months ago
Power Adaptive Cognitive Pilot Channel for Spectrum Co-existence in Wireless Networks
— Next generation wireless networks will be heterogeneous, where several primary users (PU e.g. licensed users) and secondary users (SU e.g. unlicensed users) can operate in the ...
Md. Akbar Hossain, Roberto Passerone