Journal of Computer and System Sciences （JCSS） - Volume 52, Issue 1 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 52, Issue 1 |
| 发布时间： February 1996 |
| 卷期年份： 1996 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/52/issue/1 |
本期论文列表
EDITORS' FOREWORD
Separator Based Sparsification: I. Planarity Testing and Minimum Spanning Trees
Parameterized Pattern Matching: Algorithms and Applications
Randomness is Linear in Space
Self -Routing Superconcentrators
A Polynomial-Time Parsing Algorithm forK-Depth Languages
On the Structural Properties of the Set of Fixpoints for Nondeterministic Recursive Definitions
Lower Bounds for the Union–Find and the Split–Find Problem on Pointer Machines
A Framework for Testing Safety and Effective Computability
Semantic Representations and Query Languages for Or-Sets
A Free Construction of Dynamic Terms
Applications of Range Query Theory to Relational Data Base Join and Selection Operations
Finite Languages for the Representation of Finite Graphs
On Parikh Slender Languages and Power Series
Generic Separations