Sciweavers

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