Sciweavers

7379 search results - page 7 / 1476
» How Many Clusters
Sort
View
COMCOM
2006
79views more  COMCOM 2006»
13 years 7 months ago
How many sensors for an acceptable breach detection probability?
Determining the required number of sensors to be deployed is a critical decision for surveillance wireless sensor networks. In this paper, we discuss the trade-off between the num...
Ertan Onur, Cem Ersoy, Hakan Deliç
JGT
2006
40views more  JGT 2006»
13 years 7 months ago
How many graphs are unions of k-cliques?
We study the number F[n; k] of n-vertex graphs that can be written as the edgeunion of k-vertex cliques. We obtain reasonably tight estimates for F[n; k] in the cases (i) k = n-o(...
Béla Bollobás, Graham Brightwell
RSA
2008
78views more  RSA 2008»
13 years 7 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