Sciweavers

43 search results - page 3 / 9
» Percolation in the Secrecy Graph
Sort
View
RSA
2002
61views more  RSA 2002»
13 years 5 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
DAC
2009
ACM
14 years 7 months 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
CORR
2011
Springer
205views Education» more  CORR 2011»
13 years 19 days 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
CPC
2006
110views more  CPC 2006»
13 years 6 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...