Journal of Computer and System Sciences （JCSS） - Volume 38, Issue 1 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 38, Issue 1 |
| 发布时间： February 1989 |
| 卷期年份： 1989 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/38/issue/1 |
本期论文列表
Editor's foreword
A provably efficient algorithm for dynamic storage allocation
Embedding planar graphs in four pages
With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy
Making data structures persistent
Optimal parallel selection has complexity O(Log Log N)
On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines
Bounded-width polynomial-size branching programs recognize exactly those languages in NC1
Topologically sweeping an arrangement
The complexity of reasoning about knowledge and time. I. Lower bounds