Sciweavers

43 search results - page 3 / 9
» Percolation in the Secrecy Graph
Sort
View
RSA
2002
61views more  RSA 2002»
14 years 11 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
DAC
2009
ACM
16 years 20 days ago
Nanoscale digital computation through percolation
In this study, we apply a novel synthesis technique for implementing robust digital computation in nanoscale lattices with random interconnects: percolation theory on random graph...
Mustafa Altun, Marc D. Riedel, Claudia Neuhauser
106
Voted
CORR
2011
Springer
205views Education» more  CORR 2011»
14 years 6 months ago
Detection of objects in noisy images and site percolation on square lattices
Abstract: We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algori...
Mikhail A. Langovoy, Olaf Wittich
67
Voted
CPC
2006
110views more  CPC 2006»
14 years 11 months ago
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Abstract. Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deter...
József Balogh, Yuval Peres, Gábor Pe...