Sciweavers

22 search results - page 2 / 5
» rsa 2002
Sort
View
RSA
2002
61views more  RSA 2002»
13 years 5 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
RSA
2002
43views more  RSA 2002»
13 years 5 months ago
On the discrepancy of combinatorial rectangles
Let Bd n denote the family which consists of all subsets S1
Noga Alon, Benjamin Doerr, Tomasz Luczak, Tomasz S...
RSA
2002
161views more  RSA 2002»
13 years 5 months ago
Asymptotic analysis of (3, 2, 1)-shell sort
: We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model.
Robert T. Smythe, J. A. Wellner
RSA
2002
75views more  RSA 2002»
13 years 5 months ago
On the expected value of the minimum assignment
: We prove the main conjecture of the paper "On the expected value of the minimum assignment" by Marshall W. Buck, Clara S. Chan, and David P. Robbins [Random Structures ...
Marshall W. Buck, Clara S. Chan, David P. Robbins
RSA
2002
56views more  RSA 2002»
13 years 5 months ago
Bond percolation critical probability bounds for three Archimedean lattices
Rigorous bounds for the bond percolation critical probability are determined for three Archimedean lattices: .7385 < pc((3, 122 ) bond) < .7449, .6430 < pc((4, 6, 12) bon...
John C. Wierman