Sciweavers

3257 search results - page 131 / 652
» Some Results on Effective Randomness
Sort
View
JCT
2010
127views more  JCT 2010»
14 years 4 months ago
On the density of a graph and its blowup
It is well-known that, of all graphs with edge-density p, the random graph G(n, p) contains the smallest density of copies of Kt,t, the complete bipartite graph of size 2t. Since ...
Asaf Shapira, Raphael Yuster
INFOCOM
2005
IEEE
15 years 3 months ago
Designing incentives for peer-to-peer routing
Abstract— In a peer-to-peer network, nodes are typically required to route packets for each other. This leads to a problem of “free-loaders,” nodes that use the network but r...
Alberto Blanc, Yi-Kai Liu, Amin Vahdat
ITA
2006
14 years 10 months ago
Probabilistic models for pattern statistics
In this work we study some probabilistic models for the random generation of words over a given alphabet used in the literature in connection with pattern statistics. Our goal is t...
Massimiliano Goldwurm, Roberto Radicioni
ICC
2007
IEEE
15 years 4 months ago
UWB Impulse Radio Receivers Derived from a Gaussian Mixture Interference Model
— One of the main concerns in ultra wide band (UWB) impulse radio (IR) technology is the presence of severe multiple access interference (MAI). Efficient receivers should theref...
Tomaso Erseghe, Valentina Cellini, Gabriele Don&aa...
MCAM
2007
Springer
127views Multimedia» more  MCAM 2007»
15 years 4 months ago
An Optimized Topology Maintenance Framework for P2P Media Streaming
In this paper, we present an optimized topology maintenance framework used in AVStreamer P2P media streaming system. To help new incoming clients get an initial view of the whole n...
Rui Guo, Longshe Huo, Qiang Fu, Shuangjia Chen, We...