no |
title |
author |
magazine |
year |
volume |
issue |
page(s) |
type |
1 |
C2 - Ed. Board
|
|
|
2006 |
72 |
2 |
p. CO2- 1 p. |
article |
2 |
C4 - TOC
|
|
|
2006 |
72 |
2 |
p. CO4- 1 p. |
article |
3 |
Hardness of approximating the Shortest Vector Problem in high ℓ p norms
|
Khot, Subhash |
|
2006 |
72 |
2 |
p. 206-219 14 p. |
article |
4 |
Logics for reasoning about cryptographic constructions
|
Impagliazzo, Russell |
|
2006 |
72 |
2 |
p. 286-320 35 p. |
article |
5 |
Lower bounds for non-black-box zero knowledge
|
Barak, Boaz |
|
2006 |
72 |
2 |
p. 321-391 71 p. |
article |
6 |
On certain connectivity properties of the internet topology
|
Mihail, Milena |
|
2006 |
72 |
2 |
p. 239-251 13 p. |
article |
7 |
Papers to Appear
|
|
|
2006 |
72 |
2 |
p. 418- 1 p. |
article |
8 |
Polynomial degree vs. quantum query complexity
|
Ambainis, Andris |
|
2006 |
72 |
2 |
p. 220-238 19 p. |
article |
9 |
Simulated annealing in convex bodies and an O * ( n 4 ) volume algorithm
|
Lovász, László |
|
2006 |
72 |
2 |
p. 392-417 26 p. |
article |
10 |
Special Issue: FOCS 2003
|
Chekuri, Chandra |
|
2006 |
72 |
2 |
p. 205- 1 p. |
article |
11 |
Symmetric polynomials over Z m and simultaneous communication protocols
|
Bhatnagar, Nayantara |
|
2006 |
72 |
2 |
p. 252-285 34 p. |
article |