Sciweavers

2168 search results - page 11 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 10 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 9 months ago
On randomized one-round communication complexity
Ilan Kremer, Noam Nisan, Dana Ron