Sciweavers

69 search results - page 2 / 14
» rsa 2008
Sort
View
RSA
2008
67views more  RSA 2008»
14 years 11 months ago
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms
Petros Drineas, Ravi Kannan, Michael W. Mahoney
RSA
2008
69views more  RSA 2008»
14 years 11 months ago
On variants of the Johnson-Lindenstrauss lemma
: The Johnson
Jirí Matousek
RSA
2008
58views more  RSA 2008»
14 years 11 months ago
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich, E...
RSA
2008
78views more  RSA 2008»
14 years 11 months ago
How many random edges make a dense hypergraph non-2-colorable?
: We study a model of random uniform hypergraphs, where a random instance is obtained by adding random edges to a large hypergraph of a given density. The research on this model fo...
Benny Sudakov, Jan Vondrák
RSA
2008
69views more  RSA 2008»
14 years 11 months ago
Local resilience of graphs
: In this article, we initiate a systematic study of graph resilience. The (local) resilience of a graph G with respect to a property P measures how much one has to change G (local...
Benny Sudakov, Van H. Vu