Sciweavers

5372 search results - page 30 / 1075
» complexity 2007
Sort
View
CC
2007
Springer
15 years 6 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
151
Voted
CC
2007
Springer
15 years 6 months ago
Pseudorandomness and Average-Case Complexity Via Uniform Reductions
Luca Trevisan, Salil P. Vadhan