nr |
titel |
auteur |
tijdschrift |
jaar |
jaarg. |
afl. |
pagina('s) |
type |
1 |
Deterministic and Randomized Bounded Truth-Table Reductions of P, NL, and L to Sparse Sets
|
van Melkebeek, Dieter |
|
1998 |
57 |
2 |
p. 213-232 20 p. |
artikel |
2 |
DNA Models and Algorithms for NP-Complete Problems
|
Bach, Eric |
|
1998 |
57 |
2 |
p. 172-186 15 p. |
artikel |
3 |
EDITORS' FOREWORD
|
Cai, Jin-Yi |
|
1998 |
57 |
2 |
p. 125- 1 p. |
artikel |
4 |
Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle
|
Buss, Samuel R |
|
1998 |
57 |
2 |
p. 162-171 10 p. |
artikel |
5 |
Integer Programming as a Framework for Optimization and Approximability
|
Barland, Ian |
|
1998 |
57 |
2 |
p. 144-161 18 p. |
artikel |
6 |
NondeterministicNC 1Computation
|
Caussinus, Hervé |
|
1998 |
57 |
2 |
p. 200-212 13 p. |
artikel |
7 |
Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem
|
Agrawal, Manindra |
|
1998 |
57 |
2 |
p. 127-143 17 p. |
artikel |
8 |
Zero Knowledge and the Chromatic Number
|
Feige, Uriel |
|
1998 |
57 |
2 |
p. 187-199 13 p. |
artikel |