Sciweavers

22 search results - page 2 / 5
» rsa 2002
Sort
View
RSA
2002
61views more  RSA 2002»
14 years 11 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
RSA
2002
43views more  RSA 2002»
14 years 11 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»
14 years 11 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»
14 years 11 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»
14 years 11 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