Date 6-6 May 1999
Filter Results
Displaying Results 1 - 25 of 32
-
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317)
|
PDF (187 KB)
-
Author index
|
PDF (92 KB)
-
-
-
Query order and NP-completeness
|
PDF (204 KB)
-
-
Quantum bounded query complexity
|
PDF (160 KB)
-
Comparing entropies in statistical zero knowledge with applications to the structure of SZK
|
PDF (376 KB)
-
-
Complexity of k-SAT
|
PDF (120 KB)
-
On monotone planar circuits
|
PDF (128 KB)
-
-
-
Gaps in bounded query hierarchies
|
PDF (260 KB)
-
A note on the shortest lattice vector problem
|
PDF (112 KB)
-
The expected size of Heilbronn's triangles
|
PDF (300 KB)
-
A lower bound for primality
|
PDF (172 KB)
-
-
-
Computing from partial solutions
|
PDF (232 KB)
-
-
De-randomizing BPP: the state of the art
|
PDF (72 KB)
-
-
-


