Sciweavers

5832 search results - page 38 / 1167
» Software complexity and maintainability
Sort
View
104
Voted
CC
2007
Springer
15 years 3 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
98
Voted
CC
2007
Springer
15 years 3 months ago
Pseudorandomness and Average-Case Complexity Via Uniform Reductions
Luca Trevisan, Salil P. Vadhan
115
Voted
CC
2005
Springer
15 years 3 months ago
On the complexity of computing determinants
Erich Kaltofen, Gilles Villard