Journal of the ACM -- 1971

Volume 18, Number 1, January 1971

• G. Salton. Some thoughts on scientific information dissemination. Journal of the ACM, 18(1):1-3, January 1971. [BibTeX entry]

• Stephen A. Cook. Characterizations of pushdown machines in terms of time-bounded computers. Journal of the ACM, 18(1):4-18, January 1971. References, Citations, etc. [BibTeX entry]

• William H. Kautz. An augmented content-addressed memory array for implementation with large-scale integration. Journal of the ACM, 18(1):19-33, January 1971. References, etc. [BibTeX entry]

• Brian W. Kernighan. Optimal sequential partitions of graphs. Journal of the ACM, 18(1):34-40, January 1971. References, etc. [BibTeX entry]

• Nabih N. Abdelmalek. Linear L_1 approximation for a discrete point set and L_1 solutions of overdetermined linear equations. Journal of the ACM, 18(1):41-47, January 1971. References, etc. [BibTeX entry]

• N. F. Benschop and H. C. Ratz. A mean square estimate of the generated roundoff error in constant matrix iterative processes. Journal of the ACM, 18(1):48-62, January 1971. Additional information. [BibTeX entry]

• Colin W. Cryer. Topological problems arising when solving boundary value problems for elliptic partial differential equations by the method of finite differences. Journal of the ACM, 18(1):63-74, January 1971. Additional information. [BibTeX entry]

• C. Dill and C. W. Gear. A graphical search for stiffly stable methods for ordinary differential equations. Journal of the ACM, 18(1):75-79, January 1971. Additional information. [BibTeX entry]

• Alfred V. Aho, Peter J. Denning, and Jeffrey D. Ullman. Principles of optimal page replacement. Journal of the ACM, 18(1):80-93, January 1971. References, Citations, etc. [BibTeX entry]

• G. C. Philippatos and D. R. Moscato. Effects of constrained information on player decisions in experimental business simulation: Some empirical evidence. Journal of the ACM, 18(1):94-104, January 1971. Additional information. [BibTeX entry]

• J. C. Alexander and A. I Thaler. The boundary count of digital pictures. Journal of the ACM, 18(1):105-112, January 1971. References, Citations, etc. [BibTeX entry]

• Manfred H. Hueckel. An operator which locates edges in digitized pictures. Journal of the ACM, 18(1):113-125, January 1971. Citations, etc. [BibTeX entry]

• C. L. Chang and J. R. Slagle. Completeness of linear refutation for theories with equality. Journal of the ACM, 18(1):126-136, January 1971. References, Citations, etc. [BibTeX entry]

Volume 18, Number 2, April 1971

• J. H. Wilkinson. Some comments from a numerical analyst. Journal of the ACM, 18(2):137-147, April 1971. Additional information. [BibTeX entry]

• Michael A. Harrison and Mario Schkolnick. A grammatical characterization of one-way nondeterministic stack languages. Journal of the ACM, 18(2):148-172, April 1971. References, Citations, etc. [BibTeX entry]

• William Goffman. A mathematical method for analyzing the growth of a scientific discipline. Journal of the ACM, 18(2):173-185, April 1971. Additional information. [BibTeX entry]

• Donald P. Gaver, Jr. and Peter A. W. Lewis. Probability models for buffer storage allocation problems. Journal of the ACM, 18(2):186-198, April 1971. References, Citations, etc. [BibTeX entry]

• P. A. W. Lewis and G. S. Shedler. A cyclic-queue model of system overhead in multiprogrammed computer systems. Journal of the ACM, 18(2):199-220, April 1971. Citations, etc. [BibTeX entry]

• U. Narayan Bhat and Richard E. Nance. Busy period analysis of a time-sharing system modeled as a semi-Markov process. Journal of the ACM, 18(2):221-238, April 1971. References, Citations, etc. [BibTeX entry]

• J. P. Mylopoulos and T. Pavlidis. On the topological properties of quantized spaces, I. the notion of dimension. Journal of the ACM, 18(2):239-246, April 1971. References, Citations, etc. [BibTeX entry]

• J. P. Mylopoulos and T. Pavlidis. On the topological properties of quantized spaces, II. connectivity and order of connectivity. Journal of the ACM, 18(2):247-254, April 1971. References, Citations, etc. [BibTeX entry]

• R. Stefanelli and A. Rosenfeld. Some parallel thinning algorithms for digital pictures. Journal of the ACM, 18(2):255-264, April 1971. References, Citations, etc. [BibTeX entry]

• Robert O. Winder. Chow parameters in threshold logic. Journal of the ACM, 18(2):265-289, April 1971. References, etc. [BibTeX entry]

• Manuel Blum. On effective procedures for speeding up algorithms. Journal of the ACM, 18(2):290-305, April 1971. References, Citations, etc. [BibTeX entry]

• Stephen N. Cole. Deterministic pushdown store machines and real-time computation. Journal of the ACM, 18(2):306-328, April 1971. References, Citations, etc. [BibTeX entry]

Volume 18, Number 3, July 1971

• John Case. A note on degrees of self-describing Turing machines. Journal of the ACM, 18(3):329-338, July 1971. Additional information. [BibTeX entry]

• Alvy Ray Smith III. Simple computation-universal cellular spaces. Journal of the ACM, 18(3):339-353, July 1971. References, Citations, etc. [BibTeX entry]

• Richard Simon and Richard C. T. Lee. On the optimal solutions to AND/OR series-parallel graphs. Journal of the ACM, 18(3):354-372, July 1971. References, etc. [BibTeX entry]

• M. S. Mock. Numerical analysis of a nonlinear diffusion problem. Journal of the ACM, 18(3):373-380, July 1971. Additional information. [BibTeX entry]

• J. P. R. Tootill, W. D. Robinson, and A. G. Adams. The runs up-and-down performance of Tausworthe pseudo-random number generators. Journal of the ACM, 18(3):381-399, July 1971. References, Citations, etc. [BibTeX entry]

• William H. Burge and Alan G. Konheim. An accessing model. Journal of the ACM, 18(3):400-404, July 1971. References, etc. [BibTeX entry]

• Donald P. Gaver. Analysis of remote terminal backlogs under heavy demand conditions. Journal of the ACM, 18(3):405-415, July 1971. Citations, etc. [BibTeX entry]

• J. M. Robson. An estimate of the store size necessary for dynamic storage allocation. Journal of the ACM, 18(3):416-423, July 1971. Citations, etc. [BibTeX entry]

• John Lions. Some results concerning the reduction of binary matrices. Journal of the ACM, 18(3):424-430, July 1971. Additional information. [BibTeX entry]

• Ronald C. de Vries. Minimal sets of distinct literals for a logically passive function. Journal of the ACM, 18(3):431-443, July 1971. References, etc. [BibTeX entry]

• J. Hartmanis and J. E. Hopcroft. An overview of the theory of computational complexity. Journal of the ACM, 18(3):444-475, July 1971. References, Citations, etc. [BibTeX entry]

Volume 18, Number 4, October 1971

• Anonymous. Introduction. Journal of the ACM, 18(4):477, October 1971. [BibTeX entry]

• W. S. Brown. On Euclid's algorithm and the computation of polynomial greatest common divisors. Journal of the ACM, 18(4):478-504, October 1971. References, Citations, etc. [BibTeX entry]

• W. S. Brown and J. F. Traub. On Euclid's algorithm and the theory of subresultants. Journal of the ACM, 18(4):505-514, October 1971. References, Citations, etc. [BibTeX entry]

• George E. Collins. The calculation of multivariate polynomial resultants. Journal of the ACM, 18(4):515-532, October 1971. References, Citations, etc. [BibTeX entry]

• Lee E. Heindel. Integer arithmetic algorithms for polynomial real zero determination. Journal of the ACM, 18(4):533-548, October 1971. References, Citations, etc. [BibTeX entry]

• William A. Martin. Determining the equivalence of algebraic expressions by hash coding. Journal of the ACM, 18(4):549-558, October 1971. Additional information. [BibTeX entry]

• S. C. Johnson. On the problem of recognizing zero. Journal of the ACM, 18(4):559-565, October 1971. References, etc. [BibTeX entry]

• James R. Bunch. Equilibration of symmetric matrices in the max-norm. Journal of the ACM, 18(4):566-572, October 1971. References, etc. [BibTeX entry]

• Donald J. Rose. A note on consistent ordering and zero circulation. Journal of the ACM, 18(4):573-575, October 1971. Additional information. [BibTeX entry]

• M. A. Kaplan and R. A. Papetti. A note on quadrilateral interpolation. Journal of the ACM, 18(4):576-585, October 1971. References, etc. [BibTeX entry]

• C. S. Smith. Multiplicative pseudo-random number generators with prime modulus. Journal of the ACM, 18(4):586-593, October 1971. References, Citations, etc. [BibTeX entry]

• E. Wasserstrom. Solving boundary-value problems by imbedding. Journal of the ACM, 18(4):594-602, October 1971. Additional information. [BibTeX entry]

• Igal Adiri. A dynamic time-sharing priority queue. Journal of the ACM, 18(4):603-610, October 1971. References, etc. [BibTeX entry]

• Igal Adiri. A note on some mathematical models of time-sharing systems. Journal of the ACM, 18(4):611-615, October 1971. References, etc. [BibTeX entry]

• K. B. Irani and V. L. Wallace. On network linguistics and the conversational design of queueing networks. Journal of the ACM, 18(4):616-629, October 1971. Additional information. [BibTeX entry]

• Raymond Reiter. Two results on ordering for resolution with merging and linear format. Journal of the ACM, 18(4):630-646, October 1971. References, Citations, etc. [BibTeX entry]

Shortcuts: