Sciweavers

23 search results - page 1 / 5
» rsa 1998
Sort
View
RSA
1998
68views more  RSA 1998»
13 years 7 months ago
Balls and bins: A study in negative dependence
Devdatt P. Dubhashi, Desh Ranjan
RSA
1998
62views more  RSA 1998»
13 years 7 months ago
An algorithmic version of the blow-up lemma
János Komlós, Gábor N. S&aacu...
RSA
1998
49views more  RSA 1998»
13 years 7 months ago
Approximating the unsatisfiability threshold of random formulas
Lefteris M. Kirousis, Evangelos Kranakis, Danny Kr...
RSA
1998
62views more  RSA 1998»
13 years 7 months ago
The action of a few permutations on r-tuples is quickly transitive
Joel Friedman, Antoine Joux, Yuval Roichman, Jacqu...