103 search results - page 3 / 21 » The Cover Time of Random Digraphs |
MFCS
2007
Springer
14 years 1 months ago
2007
Springer
ICALP
2005
Springer
14 years 1 months ago
2005
Springer
COCOON
2010
Springer
13 years 10 months ago
2010
Springer
COCO
2007
Springer
14 years 1 months ago
2007
Springer
We present a deterministic logspace algorithm for solving S-T Connectivity on directed graphs if (i) we are given a stationary distribution of the random walk on the graph in whic...
EUROCRYPT
2005
Springer
14 years 1 months ago
2005
Springer
In this paper we analyze the statistical distribution of the keystream generator used by the stream ciphers RC4 and RC4A. Our first result is the discovery of statistical biases o...