Sciweavers

2168 search results - page 11 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 4 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
STOC
1995
ACM
118views Algorithms» more  STOC 1995»
15 years 3 months ago
On randomized one-round communication complexity
Ilan Kremer, Noam Nisan, Dana Ron