Journal of the ACM （JOLACM） - Issue 137 论文列表
| 点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息 |
| 卷期号： Issue 137 |
| 发布时间： |
| 卷期年份： 1988 |
| 卷期官网： |
本期论文列表
Optimal simulations between mesh-connected arrays of processors.
Finding a maximum-genus graph imbedding.
The coloring and maximum independent set problems on planar perfect graphs.
A mechanical proof of the Church-Rosser theorem.
The physical mapping problem for parallel architectures.
Stability of binary exponential backoff.
Busy periods for subnetworks in stochastic networks: mean value analysis.
A nonlinear lower bound for random-access machines under logarithmic cost.
On the power of one-way communication.
Fast algorithms for N-dimensional restrictions of hard problems.
The parallel complexity of exponentiating polynomials over finite fields.
The reduction of perturbed Markov generators: an algorithm exposing the role of transient states.
Some distributions that allow perfect packing.
Nonconstructive tools for proving polynomial-time decidability.