0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 136
发布时间:
卷期年份: 1988
卷期官网:
本期论文列表
An O(n²(m + n log n)log n) min-cost flow algorithm.

Consensus in the presence of partial synchrony.

Optimal directory placement on disk storage devices.

Church-Rosser Thue systems and formal languages.

The time complexity of maximum matching by simulated annealing.

Comparing the combinational complexities of arithmetic functions.

The schematic protection model: its definition and analysis for acyclic attenuating schemes.

Efficient tests for top-down termination of logical rules.

On the shortest paths between two convex polyhedra.

On the complexity of branching programs and decision trees for clique functions.