Journal of the ACM -- 1969

Volume 16, Number 1, January 1969

• Gerard Salton. A policy for JACM. Journal of the ACM, 16(1):1, January 1969. [BibTeX entry]

• R. W. Hamming. One man's view of computer science. Journal of the ACM, 16(1):3-12, January 1969. Additional information. [BibTeX entry]

• W. S. Brown and J. F. Traub. MERCURY: A system for the computer-aided distribution of technical reports. Journal of the ACM, 16(1):13-25, January 1969. Additional information. [BibTeX entry]

• Manfred Kochen. Automatic question-answering of English-like questions about simple diagrams. Journal of the ACM, 16(1):26-48, January 1969. References, etc. [BibTeX entry]

• J. R. Guad, F. C. Oglesby, J. H. Bennett, and L. G. Settle. Semi-automated mathematics. Journal of the ACM, 16(1):49-62, January 1969. Citations, etc. [BibTeX entry]

• H. H. Trauboth. Recursive formulas for the evaluation of the convolutions integral. Journal of the ACM, 16(1):63-72, January 1969. Additional information. [BibTeX entry]

• E. G. Coffman, Jr.. Analysis of a drum input/output queue under scheduled operation in a paged computer system. Journal of the ACM, 16(1):73-90, January 1969. References, Citations, etc. [BibTeX entry]

• Sheila A. Greibach. An infinite hierarchy of context-free languages. Journal of the ACM, 16(1):91-106, January 1969. References, Citations, etc. [BibTeX entry]

• Daniel J. Rosenkrantz. Programmed grammars and classes of formal languages. Journal of the ACM, 16(1):107-131, January 1969. References, Citations, etc. [BibTeX entry]

• J. A. Brzozowski and Rina Cohen. On decompositions of regular events. Journal of the ACM, 16(1):132-144, January 1969. References, etc. [BibTeX entry]

• Gregory J. Chaitin. On the length of programs for computing finite binary sequences: Statistical considerations. Journal of the ACM, 16(1):145-159, January 1969. References, Citations, etc. [BibTeX entry]

• J. Hartmanis. On the complexity of undecidable problems in automata theory. Journal of the ACM, 16(1):160-167, January 1969. References, etc. [BibTeX entry]

• J. E. Hopcroft and J. D. Ullman. Some results on tape-bounded Turing machines. Journal of the ACM, 16(1):168-177, January 1969. References, Citations, etc. [BibTeX entry]

• Abraham Waksman. A model of replication. Journal of the ACM, 16(1):178-188, January 1969. Additional information. [BibTeX entry]

Volume 16, Number 2, April 1969

• James R. Slagle and John K. Dixon. Experiments with some programs that search game trees. Journal of the ACM, 16(2):189-207, April 1969. References, Citations, etc. [BibTeX entry]

• Jerzy W. Grzymala-Busse. Automorphisms of polyadic automata. Journal of the ACM, 16(2):208-219, April 1969. References, Citations, etc. [BibTeX entry]

• Albert R. Meyer. A note on star-free events. Journal of the ACM, 16(2):220-225, April 1969. References, etc. [BibTeX entry]

• R. G. Reynolds and W. F. Cutlip. Synchronizations and general repetitive machines, with applications to ultimate definite automata. Journal of the ACM, 16(2):226-234, April 1969. References, etc. [BibTeX entry]

• Philip M. Spira. The time required for group multiplication. Journal of the ACM, 16(2):235-243, April 1969. References, Citations, etc. [BibTeX entry]

• Zohar Manna. Properties of programs and the first-order predicate calculus. Journal of the ACM, 16(2):244-255, April 1969. References, Citations, etc. [BibTeX entry]

• Herman A. Maurer. A direct proof of the inherent ambiguity of a simple context-free language. Journal of the ACM, 16(2):256-260, April 1969. References, etc. [BibTeX entry]

• Peter Wegner. Translation networks and function composition. Journal of the ACM, 16(2):261-263, April 1969. References, etc. [BibTeX entry]

• H. P. Edmundson. New methods in automatic extracting. Journal of the ACM, 16(2):264-285, April 1969. Citations, etc. [BibTeX entry]

• Gerald Berman. Lattice approximations to the minima of functions of several variables. Journal of the ACM, 16(2):286-294, April 1969. References, etc. [BibTeX entry]

• Peter Linz. Linear multistep methods for Volterra integro-differential equations. Journal of the ACM, 16(2):295-301, April 1969. Additional information. [BibTeX entry]

• Marshall C. Pease. Inversion of matrices by partitioning. Journal of the ACM, 16(2):302-314, April 1969. References, Citations, etc. [BibTeX entry]

• I. Adiri and B. Avi-Itzhak. A time-sharing queue with a finite number of customers. Journal of the ACM, 16(2):315-323, April 1969. References, etc. [BibTeX entry]

• Robert A. Di Paola. The recursive unsolvability of the decision problem for the class of definite formulas. Journal of the ACM, 16(2):324-327, April 1969. Citations, etc. [BibTeX entry]

• Paul R. Young. Toward a theory of enumerations. Journal of the ACM, 16(2):328-348, April 1969. References, Citations, etc. [BibTeX entry]

Volume 16, Number 3, July 1969

• D. W. Loveland. A simplified format for the model elimination theorem-proving procedure. Journal of the ACM, 16(3):349-363, July 1969. References, Citations, etc. [BibTeX entry]

• Erik J. Sandewall. A planning problem solver based on look-ahead in stochastic game trees. Journal of the ACM, 16(3):364-382, July 1969. References, etc. [BibTeX entry]

• Alfred V. Aho. Nested stack automata. Journal of the ACM, 16(3):383-406, July 1969. References, Citations, etc. [BibTeX entry]

• Gregory J. Chaitin. On the simplicity and speed of programs for computing infinite sets of natural numbers. Journal of the ACM, 16(3):407-422, July 1969. References, Citations, etc. [BibTeX entry]

• T. Kasami and K. Torii. A syntax-analysis procedure for unambiguous context-free grammars. Journal of the ACM, 16(3):423-431, July 1969. References, etc. [BibTeX entry]

• Jerzy W. Grzymala-Busse. On the periodic representations and the reducibility of periodic automata. Journal of the ACM, 16(3):432-441, July 1969. References, Citations, etc. [BibTeX entry]

• C. L. Liu. Lattice functions, pair algebras, and finite-state machines. Journal of the ACM, 16(3):442-454, July 1969. References, etc. [BibTeX entry]

• Dennis M. Moyles and Gerald L. Thompson. An algorithm for finding a minimum equivalent graph of a digraph. Journal of the ACM, 16(3):455-460, July 1969. References, Citations, etc. [BibTeX entry]

• L. S. Reed and Rein Turn. A generalization of shift-register sequence generators. Journal of the ACM, 16(3):461-473, July 1969. Additional information. [BibTeX entry]

• Marshall C. Pease. Organization of large scale Fourier processors. Journal of the ACM, 16(3):474-482, July 1969. References, etc. [BibTeX entry]

• J. N. Lyness. Notes on the adaptive Simpson quadrature routine. Journal of the ACM, 16(3):483-495, July 1969. Citations, etc. [BibTeX entry]

• H. S. Rahme. A new look at the numerical integration of ordinary differential equations. Journal of the ACM, 16(3):496-506, July 1969. References, Citations, etc. [BibTeX entry]

• A. Tall. On monotone decomposable operators. Journal of the ACM, 16(3):507-510, July 1969. Additional information. [BibTeX entry]

• Tamio Shimizu. A stochastic approximation method for optimization problems. Journal of the ACM, 16(3):511-516, July 1969. References, etc. [BibTeX entry]

Volume 16, Number 4, October 1969

• George W. Ernst. Sufficient conditions for the success of GPS. Journal of the ACM, 16(4):517-533, October 1969. References, etc. [BibTeX entry]

• Ugo Montanari. Continuous skeletons from digitized images. Journal of the ACM, 16(4):534-549, October 1969. References, Citations, etc. [BibTeX entry]

• J. D. Ullman. Halting stack automata. Journal of the ACM, 16(4):550-563, October 1969. References, Citations, etc. [BibTeX entry]

• Norman E. Gibbs. A cycle generation algorithm for finite undirected linear graphs. Journal of the ACM, 16(4):564-568, October 1969. References, etc. [BibTeX entry]

• S. P. Ghosh and M. E. Senko. File organization: On the selection of random access index points for sequential files. Journal of the ACM, 16(4):569-579, October 1969. Additional information. [BibTeX entry]

• Georghios Loizou. Nonnormality and Jordan condition numbers of matrices. Journal of the ACM, 16(4):580-584, October 1969. Additional information. [BibTeX entry]

• A. Zafarullah. Finite difference scheme for a third boundary value problem. Journal of the ACM, 16(4):585-591, October 1969. Additional information. [BibTeX entry]

• Shalhav Zohar. Toeplitz matrix inversion: The algorithm of W. F. Trench. Journal of the ACM, 16(4):592-601, October 1969. Citations, etc. [BibTeX entry]

• H. Frank. Analysis and optimization of disk storage devices for time-sharing systems. Journal of the ACM, 16(4):602-620, October 1969. Citations, etc. [BibTeX entry]

• Robert A. Di Paola. Random sets in subrecursive hierarchies. Journal of the ACM, 16(4):621-630, October 1969. References, etc. [BibTeX entry]

• Igal Adiri. Computer time-sharing queues with priorities. Journal of the ACM, 16(4):631-645, October 1969. Citations, etc. [BibTeX entry]

• E. G. Coffman, Jr.. Erratum: ``Analysis of a drum input/output queue under scheduled operation in a paged computer system''. Journal of the ACM, 16(4):646, October 1969. References. [BibTeX entry]

• Jerzy W. Grzymala-Busse. Erratum: ``Automorphisms of polyadic automata''. Journal of the ACM, 16(4):646, October 1969. References. [BibTeX entry]

• Donald W. Loveland. Erratum: ``Mechanical theorem-proving by model elimination''. Journal of the ACM, 16(4):646, October 1969. References. [BibTeX entry]

Shortcuts: