3356 search results - page 161 / 672 » Thresholds and Expectation Thresholds |
GRAPHICSINTERFACE
2007
15 years 2 months ago
2007
We present a novel rendering algorithm that analyses the ray profiles along the line of sight. The profiles are subdivided according to encountered peaks and valleys at so calle...
112
Voted
SODA
2008
ACM
15 years 2 months ago
2008
ACM
In this paper, we study the spread of influence through a social network, in a model initially studied by Kempe, Kleinberg and Tardos [14, 15]: We are given a graph modeling a soc...
116
click to vote
CORR
2008
Springer
15 years 25 days ago
2008
Springer
We consider communication over a family of binary-input memoryless output-symmetric channels using lowdensity parity-check codes under message passing decoding. The asymptotic (in ...
111
click to vote
DM
2010
15 years 24 days ago
2010
In the online F-avoidance edge-coloring game with r colors, a graph on n vertices is generated by at each stage randomly adding a new edge. The player must color each new edge as ...
89
Voted
FFA
2006
15 years 22 days ago
2006
We consider the problem of increasing the threshold parameter of a secret-sharing scheme after the setup (share distribution) phase, without further communication between the deal...