Sciweavers

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