Journal of Computer and System Sciences （JCSS） - Volume 57, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 57, Issue 2 |
| 发布时间： October 1998 |
| 卷期年份： 1998 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/57/issue/2 |
本期论文列表
EDITORS' FOREWORD
Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem
Integer Programming as a Framework for Optimization and Approximability
Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle
DNA Models and Algorithms for NP-Complete Problems
Zero Knowledge and the Chromatic Number
NondeterministicNC1Computation
Deterministic and Randomized Bounded Truth-Table Reductions of P, NL, and L to Sparse Sets