Sciweavers

3495 search results - page 39 / 699
» On the random satisfiable process
Sort
View
PKC
1999
Springer
115views Cryptology» more  PKC 1999»
14 years 3 months ago
Decision Oracles are Equivalent to Matching Oracles
One of the key directions in complexity theory which has also filtered through to cryptographic research, is the effort to classify related but seemingly distinct notions. Separa...
Helena Handschuh, Yiannis Tsiounis, Moti Yung
CORR
2011
Springer
195views Education» more  CORR 2011»
13 years 5 months ago
Abstract Processes of Place/Transition Systems
Processes of Place/Transition Systems6 Rob van Glabbeeka,b , Ursula Goltzc , Jens-Wolfhard Schickec aNICTA, Sydney, Australia bSchool of Computer Science and Engineering, Universit...
Rob J. van Glabbeek, Ursula Goltz, Jens-Wolfhard S...
ICASSP
2011
IEEE
13 years 2 months ago
Asymptotic performance of distributed detection over random networks
Dragana Bajovic, Dusan Jakovetic, João Xavi...
METRICS
1997
IEEE
14 years 2 months ago
An Empirical Analysis of Equivalence Partitioning, Boundary Value Analysis and Random Testing
An experiment comparing the effectiveness of equivalence partitioning (EP), boundary value analysis (BVA), and random testing was performed, based on an operational avionics syste...
Stuart Reid
SPAA
2005
ACM
14 years 4 months ago
Decentralized algorithms using both local and random probes for P2P load balancing
We study randomized algorithms for placing a sequence of n nodes on a circle with unit perimeter. Nodes divide the circle into disjoint arcs. We desire that a newly-arrived node (...
Krishnaram Kenthapadi, Gurmeet Singh Manku