Volume 34,
Number 1,
January 1987
Volume 34,
Number 2,
April 1987
Volume 34,
Number 3,
July 1987
- Zvi Galil, Christoph M. Hoffmann, Eugene M. Luks, Claus-Peter Schnorr, Andreas Weber:
An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs.
513-531
Electronic Edition (ACM DL) BibTeX
- Robert W. Irving, Paul Leather, Dan Gusfield:
An efficient algorithm for the ``optimal'' stable marriage.
532-543
Electronic Edition (ACM DL) BibTeX
- Catriel Beeri, Michael Kifer:
A theory of intersection anomalies in relational database schemes.
544-577
Electronic Edition BibTeX
- Anselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht:
Complete inverted files for efficient text retrieval and analysis.
578-595
Electronic Edition BibTeX
- Michael L. Fredman, Robert Endre Tarjan:
Fibonacci heaps and their uses in improved network optimization algorithms.
596-615
Electronic Edition BibTeX
- Daniel S. Hirschberg, Lawrence L. Larmore:
New applications of failure functions.
616-625
Electronic Edition (ACM DL) BibTeX
- T. K. Srikanth, Sam Toueg:
Optimal clock synchronization.
626-645
Electronic Edition BibTeX
- Stanley Cabay, Bart Domzy:
Systems of linear equations with dense univariate polynomial coefficients.
646-660
Electronic Edition (ACM DL) BibTeX
- Randolph D. Nelson:
Stochastic catastrophe theory in computer performance modeling.
661-685
Electronic Edition BibTeX
- Rajan Suri:
Infinitesimal perturbation analysis for general discrete event systems.
686-717
Electronic Edition (ACM DL) BibTeX
- Ronald V. Book, Ding-Zhu Du:
The existence and density of generalized complexity cores.
718-730
Electronic Edition (ACM DL) BibTeX
- Michio Oyamaguchi:
The equivalence problem for real-time DPDAs.
731-760
Electronic Edition (ACM DL) BibTeX
Volume 34,
Number 4,
October 1987
- Alfred Inselberg, Tuval Chomut, Mordechai Reif:
Convexity algorithms in parallel coordinates.
765-801
Electronic Edition (ACM DL) BibTeX
- Debasis Mitra, Randall A. Cieslak:
Randomized parallel communications on an extension of the omega network.
802-824
Electronic Edition (ACM DL) BibTeX
- Jeffrey Scott Vitter:
Design and analysis of dynamic Huffman codes.
825-845
Electronic Edition (ACM DL) BibTeX
- Dan E. Willard:
Multidimensional search trees that provide new types of memory reductions.
846-858
Electronic Edition BibTeX
- Joshua J. Bloch, Dean S. Daniels, Alfred Z. Spector:
A weighted voting algorithm for replicated directories.
859-909
Electronic Edition BibTeX
- Gabriel Bracha:
An O(log n) expected rounds randomized byzantine generals protocol.
910-920
Electronic Edition (ACM DL) BibTeX
- Prasoon Tiwari:
Lower bounds on communication complexity in distributed computer networks.
921-938
Electronic Edition (ACM DL) BibTeX
- Shu Tezuka:
On the discrepancy of GFSR pseudorandom numbers.
939-949
Electronic Edition (ACM DL) BibTeX
- Donald B. Johnson:
Parallel algorithms for minimum cuts and maximum flows in planar networks.
950-967
Electronic Edition (ACM DL) BibTeX
- Michael Kaminski:
A linear time algorithm for residue computation and a fast algorithm for division with a sparse divisor.
968-984
Electronic Edition (ACM DL) BibTeX
- James McKenna:
Asymptotic expansions of the sojourn time distribution functions of jobs in closed, product-form queuing networks.
985-1003
Electronic Edition (ACM DL) BibTeX
- Miklós Ajtai, Yuri Gurevich:
Monotone versus positive.
1004-1015
Electronic Edition BibTeX
- Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin:
Correction to ``An equivalence between relational database dependencies and a fragment of propositional logic''.
1016-1018
Electronic Edition BibTeX
Copyright © Sun May 17 00:05:46 2009
by Michael Ley (ley@uni-trier.de)