0022-0000

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