Sciweavers

154 search results - page 6 / 31
» rsa 2006
Sort
View
RSA
1998
49views more  RSA 1998»
15 years 1 months ago
Approximating the unsatisfiability threshold of random formulas
Lefteris M. Kirousis, Evangelos Kranakis, Danny Kr...
57
Voted
RSA
2008
58views more  RSA 2008»
15 years 1 months ago
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich, E...
121
Voted
RSA
2008
69views more  RSA 2008»
15 years 1 months ago
On variants of the Johnson-Lindenstrauss lemma
: The Johnson
Jirí Matousek
RSA
2010
57views more  RSA 2010»
15 years 7 days ago
How to distribute antidote to control epidemics
Christian Borgs, Jennifer T. Chayes, Ayalvadi Gane...
84
Voted
RSA
2006
74views more  RSA 2006»
15 years 1 months ago
A randomized on-line algorithm for the k-server problem on a line
The k
Béla Csaba, Sachin Lodha