Sciweavers

28888 search results - page 307 / 5778
» Computability and complexity in analysis
Sort
View
FOCS
2000
IEEE
15 years 11 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
147
Voted
FOCS
1998
IEEE
15 years 11 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger
139
Voted
ARITH
1997
IEEE
15 years 11 months ago
Arithmetic Co-transformations in the Real and Complex Logarithmic Number Systems
Mark G. Arnold, Thomas A. Bailey, John R. Cowles, ...
135
Voted
RANDOM
1997
Springer
15 years 10 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
DEBS
2007
ACM
15 years 10 months ago
Seamless formal verification of complex event processing applications
AnnMarie Ericsson, Paul Pettersson, Mikael Berndts...