0004-5411

Journal of the ACM (JOLACM) - Issue 159 论文列表

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 159
发布时间:
卷期年份: 1993
卷期官网:
本期论文列表
Dynamic Programming and the Graphical Traveling Salesman Problem.

The Impossibility of Implementing Reliable Communication in the Face of Crashes.

Parallel Queues with Resequencing.

Kinodynamic Motion Planning.

Complexity and Algorithms for Reasoning about Time: A Graph-Theoretic Approach.

Extremal Scheduling of Parallel Processing with and without Real-Time Constraints.

On the Communication Complexity of Distributed Algebraic Computation.

On the Optimality of Strategies for Multiple Joins.

On the Sojourn Time Distribution in a Finite Capacity Processor Shared Queue.

An Algebraic Theory of Graph Reduction.

Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling.