Sciweavers

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