Journal of Computer and System Sciences （JCSS） - Volume 65, Issue 1 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 65, Issue 1 |
| 发布时间： August 2002 |
| 卷期年份： 2002 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/65/issue/1 |
本期论文列表
GUEST EDITOR'S FOREWORD
Determinism versus Nondeterminism for Linear Time RAMs with Memory Restrictions
Optimal Bounds for the Predecessor Problem and Related Problems
Finding Similar Regions in Many Sequences
Extracting all the Randomness and Reducing the Error in Trevisan's Extractors
A Constant-Factor Approximation Algorithm for the k-Median Problem
A Fully Dynamic Algorithm for Maintaining the Transitive Closure
Papers to Appear in Forthcoming Issues