Sciweavers

735 search results - page 7 / 147
» Randomization in Parallel Stringology
Sort
View
RSA
2000
170views more  RSA 2000»
13 years 7 months ago
Delayed path coupling and generating random permutations
We analyze various stochastic processes for generating permutations almost uniformly at random in distributed and parallel systems. All our protocols are simple, elegant and are b...
Artur Czumaj, Miroslaw Kutylowski
CONCUR
2009
Springer
14 years 1 months ago
Power of Randomization in Automata on Infinite Strings
Rohit Chadha, A. Prasad Sistla, Mahesh Viswanathan
PODC
2004
ACM
14 years 24 days ago
Geometrically aware communication in random wireless networks
Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp