Volume 34; Issue 3

Journal of the ACM

Volume 34; Issue 3
1

An efficient algorithm for the “optimal” stable marriage

Irving, Robert W., Leather, Paul, Gusfield, Dan
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 939 KB
english, 1987
2

Fibonacci heaps and their uses in improved network optimization algorithms

Fredman, Michael L., Tarjan, Robert Endre
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 1.45 MB
english, 1987
3

Optimal clock synchronization

Srikanth, T. K., Toueg, Sam
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 1.57 MB
english, 1987
4

A theory of intersection anomalies in relational database schemes

Beeri, Catriel, Kifer, Michael
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 2.77 MB
english, 1987
5

Systems of linear equations with dense univariate polynomial coefficients

Cabay, Stanley, Domzy, Bart
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 907 KB
english, 1987
6

The existence and density of generalized complexity cores

Book, Ronald V., Du, Ding-Zhu
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 1.04 MB
english, 1987
8

Stochastic catastrophe theory in computer performance modeling

Nelson, Randolph
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 1.70 MB
english, 1987
9

Infinitesimal perturbation analysis for general discrete event systems

Suri, Rajan
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 2.55 MB
english, 1987
10

The equivalence problem for real-time DPDAs

Oyamaguchi, Michio
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 2.39 MB
english, 1987
11

Complete inverted files for efficient text retrieval and analysis

Blumer, A., Blumer, J., Haussler, D., McConnell, R., Ehrenfeucht, A.
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 1.36 MB
english, 1987
12

New applications of failure functions

Hirschberg, D. S., Larmore, L. L.
Journal:
Journal of the ACM
Year:
1987
Language:
english
File:
PDF, 732 KB
english, 1987