Sciweavers

2168 search results - page 11 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
83
Voted
SECRYPT
2007
77views Business» more  SECRYPT 2007»
15 years 4 months ago
Remote Algorithmic Complexity Attacks against Randomized Hash Tables
Noa Bar-Yosef, Avishai Wool
99
Voted
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 7 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
106
Voted
STOC
1995
ACM
118views Algorithms» more  STOC 1995»
15 years 6 months ago
On randomized one-round communication complexity
Ilan Kremer, Noam Nisan, Dana Ron