Sciweavers

13603 search results - page 149 / 2721
» On the Complexity of Computing Treelength
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 1 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger