|
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
8 results found
| no | title | author | magazine | year | volume | issue | page(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. |
article |
|
| 2 | DNA Models and Algorithms for NP-Complete Problems |
Bach, Eric |
1998 |
57 | 2 |
p. 172-186 15 p. |
article |
|
| 3 | EDITORS' FOREWORD |
Cai, Jin-Yi |
1998 |
57 | 2 |
p. 125- 1 p. |
article |
|
| 4 | Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle |
Buss, Samuel R |
1998 |
57 | 2 |
p. 162-171 10 p. |
article |
|
| 5 | Integer Programming as a Framework for Optimization and Approximability |
Barland, Ian |
1998 |
57 | 2 |
p. 144-161 18 p. |
article |
|
| 6 | NondeterministicNC 1Computation |
Caussinus, Hervé |
1998 |
57 | 2 |
p. 200-212 13 p. |
article |
|
| 7 | Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem |
Agrawal, Manindra |
1998 |
57 | 2 |
p. 127-143 17 p. |
article |
|
| 8 | Zero Knowledge and the Chromatic Number |
Feige, Uriel |
1998 |
57 | 2 |
p. 187-199 13 p. |
article |
8 results found