Journal of Computer and System Sciences （JCSS） - Volume 77, Issue 1 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 77, Issue 1 |
| 发布时间： January 2011 |
| 卷期年份： 2011 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/77/issue/1 |
本期论文列表
Editorial Board
Foreword
The isomorphism conjecture for constant depth reductions
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
Holographic algorithms: From art to science
Hardness results for approximating the bandwidth
Infeasibility of instance compression and succinct PCPs for NP
Hardness amplification within NP against deterministic algorithms
Heuristic algorithms in computational molecular biology
On the hardness of learning intersections of two halfspaces
The complexity of Boolean formula minimization
A bridging model for multi-core computing
Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors
Deterministic extractors for small-space sources
Contents