Sciweavers

69 search results - page 2 / 14
» rsa 2008
Sort
View
RSA
2008
67views more  RSA 2008»
13 years 4 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»
13 years 4 months ago
On variants of the Johnson-Lindenstrauss lemma
: The Johnson
Jirí Matousek
RSA
2008
58views more  RSA 2008»
13 years 4 months ago
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich, E...
RSA
2008
78views more  RSA 2008»
13 years 4 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»
13 years 4 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