Journal of Computer and System Sciences （JCSS） - Volume 54, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 54, Issue 2 |
| 发布时间： April 1997 |
| 卷期年份： 1997 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/54/issue/2 |
本期论文列表
EDITOR'S FOREWORD
Fully Parallelized Multi-prover Protocols for NEXP-Time
Better Lower Bounds for Monotone Threshold Formulas
Connected Components inO(log3/2 n) Parallel Time for the CREW PRAM
All Pairs Shortest Paths for Graphs with Small Integer Length Edges
On the Exponent of the All Pairs Shortest Path Problem
EDITOR'S FOREWORD
Breaking theΘ(n log2 n) Barrier for Sorting with Faults
A Spectrum of Time–Space Trade-offs for Undirecteds-tConnectivity
The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations
Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers
When Can We Sort ino(n log n) Time?
Learning an Intersection of a Constant Number of Halfspaces over a Uniform Distribution