Sciweavers

13621 search results - page 98 / 2725
» Computability and Complexity in Self-assembly
Sort
View
FOCS
2000
IEEE
14 years 2 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
FOCS
1998
IEEE
14 years 2 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger
ARITH
1997
IEEE
14 years 2 months ago
Arithmetic Co-transformations in the Real and Complex Logarithmic Number Systems
Mark G. Arnold, Thomas A. Bailey, John R. Cowles, ...
RANDOM
1997
Springer
14 years 2 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...