Journal of Computer and System Sciences （JCSS） - Volume 74, Issue 3 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 74, Issue 3 |
| 发布时间： May 2008 |
| 卷期年份： 2008 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/74/issue/3 |
本期论文列表
Editorial Board
Foreword
Extremal properties of polynomial threshold functions
Quantum certificate complexity
A combinatorial characterization of resolution width
Vertex cover might be hard to approximate to within 2−ε
The complexity of stochastic sequences
Proving SAT does not have small circuits with an application to the two queries problem
Lower bounds for predecessor searching in the cell probe model
The complexity of Unique k-SAT: An Isolation Lemma for k-CNFs
Minimization of decision trees is hard to approximate
Erratum to “Propagating XML constraints to relations” [J. Comput. System Sci. 73 (2007) 316–361]
Contents