Journal of Computer and System Sciences （JCSS） - Volume 63, Issue 4 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 63, Issue 4 |
| 发布时间： December 2001 |
| 卷期年份： 2001 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/63/issue/4 |
本期论文列表
GUEST EDITOR'S FOREWORD
Which Problems Have Strongly Exponential Complexity?
A Randomized Approximation Scheme for Metric MAX-CUT
Time–Space Tradeoffs for Branching Programs
Protocols for Asymmetric Communication Channels
The Minimum Equivalent DNF Problem and Shortest Implicants
Perfect Information Leader Election in log* n+O(1) Rounds
On Approximate Nearest Neighbors under l∞ Norm
Heuristics for Semirandom Graph Problems
Randomness vs Time: Derandomization under a Uniform Assumption
Papers to Appear in Forthcoming Issues
Author Index for Volume 63