Search ACM DL

Search Issue

enter search term and/or author name

**An O(n**

Zvi Galil, Christoph M. Hoffmann, Eugene M. Luks, Claus P. Schnorr, Andreas Weber

Pages: 513-531

DOI: 10.1145/28869.28870

**An efficient algorithm for the “optimal” stable marriage**

Robert W. Irving, Paul Leather, Dan Gusfield

Pages: 532-543

DOI: 10.1145/28869.28871

**A theory of intersection anomalies in relational database schemes**

Catriel Beeri, Michael Kifer

Pages: 544-577

DOI: 10.1145/28869.28872

**Complete inverted files for efficient text retrieval and analysis**

A. Blumer, J. Blumer, D. Haussler, R. McConnell, A. Ehrenfeucht

Pages: 578-595

DOI: 10.1145/28869.28873

**Fibonacci heaps and their uses in improved network optimization algorithms**

Michael L. Fredman, Robert Endre Tarjan

Pages: 596-615

DOI: 10.1145/28869.28874

**New applications of failure functions**

D. S. Hirschberg, L. L. Larmore

Pages: 616-625

DOI: 10.1145/28869.28875

**Optimal clock synchronization**

T. K. Srikanth, Sam Toueg

Pages: 626-645

DOI: 10.1145/28869.28876

**Systems of linear equations with dense univariate polynomial coefficients**

Stanley Cabay, Bart Domzy

Pages: 646-660

DOI: 10.1145/28869.28877

**Stochastic catastrophe theory in computer performance modeling**

Randolph Nelson

Pages: 661-685

DOI: 10.1145/28869.28878

**Infinitesimal perturbation analysis for general discrete event systems**

Rajan Suri

Pages: 686-717

DOI: 10.1145/28869.28879

**The existence and density of generalized complexity cores**

Ronald V. Book, Ding-Zhu Du

Pages: 718-730

DOI: 10.1145/28869.28880

**The equivalence problem for real-time DPDAs**

Michio Oyamaguchi

Pages: 731-760

DOI: 10.1145/28869.28881