Journal of the ACM（JOLACM ）的ISSUE 133论文列表

卷期号： Issue 133

发布时间：

卷期年份： 1987

卷期官网：

New applications of failure functions.

An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs.

Stochastic catastrophe theory in computer performance modeling.

A theory of intersection anomalies in relational database schemes.

Optimal clock synchronization.

Systems of linear equations with dense univariate polynomial coefficients.

Complete inverted files for efficient text retrieval and analysis.

The existence and density of generalized complexity cores.

An efficient algorithm for the "optimal" stable marriage.

Infinitesimal perturbation analysis for general discrete event systems.

Fibonacci heaps and their uses in improved network optimization algorithms.

The equivalence problem for real-time DPDAs.