Journal: Communications of the ACM

Volume 11, Issue 9

593 -- 0A. Kenneth Fitzgerald. Letters to the editor: on Congressman Brooks letter Re standardization
593 -- 0Mel Skinner. Letters to the editor: A tactical assault on systems procurement
593 -- 0G. A. Mapp. Proposed library of programs for personnel and related work
594 -- 0Jeffrey P. Krischer. Letters to the editor: On computer appreciation in the undergraduate curriculum
594 -- 0Richard K. Bennett. Letters to the editor: A base for language definition
595 -- 598Fred C. Hutton. Information Retrieval: PEEKABIT, computer offspring of punched card PEEKABOO, for natural language searching
598 -- 604Morris Rubinoff, Samuel Bergman, Winifred Franks, Elayne R. Rubinoff. Experimental evaluation of information retrieval through a teletypewriter
605 -- 612Peter J. Denning. Operating Systems: A statistical model for console behavior in multiuser computers
613 -- 618Hideyuki Hayashi, Sheila Duncan, Susumu Kuno. Computational Linguistics: Graphical input/output of nonstandard characters
619 -- 621B. L. Fox, D. M. Landi. Scientific Applications: An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix
622 -- 629J. C. Dill, D. L. Randall, I. Richer. PLEXUS - an on-line system for modeling neural networks
630 -- 631G. D. Miller. Programming Techniques: An algorithm for the probability of the union of a large number of events
631 -- 633T. A. Bray, Christoph Witzgall. Algorithms: Algorithm 336: netflow
633 -- 0W. Pankiewicz. Algorithms: Algorithm 337: calculation of a polynomial and its derivative values by Horner scheme
633 -- 0T. A. Bray. Algorithms: Remark on algorithm 248: Netflow
633 -- 0J. H. Henderson, R. M. Knapp, M. E. Volberding. Algorithms: Remark on algorithm 248: netflow
634 -- 638Jan V. Garwick. Programming Languages: GPL, a truly general purpose language
639 -- 640G. W. Stewart, Dale W. Lick. Numerical Analysis: Numerical solution of a thin plate heat transfer problem
641 -- 644John R. B. Whittlesey. A comparison of the correlational behavior of random number generators for the IBM 360

Volume 11, Issue 8

537 -- 538David Lorge Parnas. Letters to the editor: on improving the quality of our technical meetings
538 -- 0John R. Rice, Edsger W. Dijkstra. Letters to the editor: The go to statement reconsidered
539 -- 541David F. Stevens. Operating Systems: On overcoming high-priority paralysis in multiprogramming systems: a case history
542 -- 0Peter C. Lockemann, W. Dale Knutsen. Information Retrieval: Recovery of disk contents after system failure
543 -- 549John F. Banzhaf. When your computer needs a lawyer
550 -- 555C. A. Lang, J. C. Gray. Programming Techniques: ASP - a ring implemented associative structure package
556 -- 558Harold J. Breaux. A modification of Efroymson's technique for stepwise regression analysis
558 -- 0Daniel G. Bobrow, Daniel L. Murphy. A note on the efficiency of a LISP computation in a paged machine
559 -- 560Charles Allan Hall, T. A. Porsching. Programming Languages: Generation of positive test matrices with known positive spectra
561 -- 566Edward F. Storm. CHAMP - character manipulation procedures
561 -- 566Edward F. Storm. CHAMP - character manipulation procedures
567 -- 573R. de Vogelaere. Algorithms: Algorithm 335: a set of basic input-output procedures
573 -- 0John F. Muth. Algorithms: Remark on algorithm 217: minimum excess cost curve
574 -- 576Calvin N. Mooers. Standards: Accommodating standards and identification of programming languages
576 -- 0Thomas B. Steel Jr.. Commentary on Mr. Mooers paper

Volume 11, Issue 7

471 -- 474Edward G. Coffman Jr., L. C. Varian. Further experimental data on the behavior of programs in a paging environment
474 -- 0I. J. Good. Letters to the editor: number of possible strategies when writing compilers
475 -- 480Jaroslav Král. One way of estimating frequencies of jumps in a program
480 -- 487George Nagy. Preliminary investigation of techniques for automated reading of unformatted text
488 -- 490A. Wolinsky. A simple proof of Lewin s ordered-retrieval theorem for associative memories
491 -- 492A. J. Bayes. A generalized partial pass block sort
493 -- 497A. C. Fisher. Computer construction of project networks
498 -- 0M. D. MacLaren. Remark on algorithm 272: Procedure for the normal distribution functions
498 -- 0James R. Bell. Algorithm 334: Normal random deviates
498 -- 0René de Vogelaere. Remark on algorithm 178: Direct search
502 -- 506H. K. Kuiken. Determination of the intersection points of two plane curves by means of differential equations
507 -- 508Roger W. Elliott. Master's level computer science curricula
517 -- 520John R. Ehrman. Logical arithmetic on computers with two s complement binary arithmetic
520 -- 523Donald L. Dietmeyer. Generating prime implicants via ternary encoding and decimal arithmetic

Volume 11, Issue 6

391 -- 0Wallace Givens. Letters to the editor: proposed abbreviation for 1024: bK
391 -- 0Christopher J. Shaw. Letters to the editor: on the development of a new common computer languages
392 -- 0Knut Bahr. Letters to the editor: An auxiliary program to analyze LISP 1.5 programs
392 -- 0Glen G. Langdon Jr.. Letters to the editor: Generating permutations by nested cycling
392 -- 0J. K. S. McKay. Letters to the editor: on the evalution of multiplicative combinatorial expressions
401 -- 406Richard H. Bartels, Gene H. Golub. Numerical Analysis: Stable numerical methods for obtaining the Chebyshev solution to an overdetermined system of equations
407 -- 410William C. Lynch. Computer Systems: Reliable full-duplex file transmission over half-duplex telephone line
410 -- 414T. H. Myer, Ivan E. Sutherland. On the design of display processors
415 -- 416D. Ophir, S. Rankowitz, Barry J. Shepherd, R. J. Spinrad. Scientific Applications: BRAD: the brookhaven raster display
417 -- 418Gary B. Anderson, David W. Rogers. An inexpensive braille terminal device
419 -- 422Ken Thompson. Regular Expression Search Algorithm
423 -- 427Paul T. Brady. Writing an online debugging program for the experienced user
428 -- 430Richard H. Bartels, Gene H. Golub. Algorithms: Algorithm 328: Chebyshev solution to an overdetermined linear system
430 -- 0Robert R. Fenichel. Algorithms: Algorithm 329: Distribution of indistinguishable objects into distinguishable slots
431 -- 432Ian Oliver. Algorithms: Algorithm 330: Factorial analysis of variance
432 -- 436Walter Gautschi. Algorithms: Algorithm 331: Gaussian quadrature formulas
441 -- 448E. L. Lohse. Standards: Heading format for data transmission (A USAAI) tutorial
449 -- 451Ivan E. Sutherland. A futures market in computer time

Volume 11, Issue 5

294 -- 0Lynn Yarbrough. Letters to the editor: on using a graphic input tablet
297 -- 306Brian Randell, C. J. Kuehner. Dynamic storage allocation systems
306 -- 312Robert C. Daley, Jack B. Dennis. Virtual Memory, Processes, and Sharing in MULTICS
313 -- 322G. Oppenheimer, N. Weizer. Resource management for a medium scale time-sharing operating system
323 -- 333Peter J. Denning. The Working Set Model for Program Behaviour
334 -- 340Kurt Fuchel. Considerations in the design of a multiple computer system with extended core storage
341 -- 346Edsger W. Dijkstra. The Structure of THE -Multiprogramming System
347 -- 360Butler W. Lampson. A scheduling philosophy for multiprocessing systems
360 -- 365Earl C. Van Horn. Three criteria for designing computing systems to facilitate debugging
365 -- 369Robert M. Graham. Protection in an information processing utility
370 -- 377Jack B. Dennis. A position paper on computing and communications
377 -- 378Russell J. Abbott. Letters to the editor: gathering of misleading data with little regard for privacy
378 -- 0J. D. Beyer, Ward Douglas Maurer, Frank K. Bamberger. Letters to the editor: Comments on An Improved Hash Code for Scatter Storage
378 -- 0George G. Dodd. Letters to the editor: ACM a clearing house for computer acronyms?

Volume 11, Issue 4

220 -- 0Richard G. Canning. Goals for 1970
221 -- 0Bernard A. Galler. ACM: A coming of age
231 -- 239E. L. Harder. The expanding world of computers
240 -- 247Stephen H. Unger. A global parser for context-free phrase structure grammars
247 -- 254Helene E. Kulsrud. Programming Languages: A general purpose graphic language
255 -- 256Richard Bellman, Harriet H. Kagiwada, Robert Kalaba, R. Vasudevan. Numerical Analysis: Quasilinearization and the estimation of differential operators from eigenvalues
257 -- 262John W. Hamblen. Education: Expenditures, sources of funds, and utilization of digital computers for research and instruction in higher education: 1964-65 with projections for 1968-69
263 -- 268Elliott I. Organick. Panel discussion on computer appreciation
269 -- 270Terence R. F. Nonweiler. Algorithms: Algorithm 326: Roots of low-order polynomial equations
270 -- 271K. S. Kölbig. Algorithms: Algorithm 327: Dilogarithm
271 -- 0William M. O Brien, Joan Wood. Algorithms: Certification of algorithm 299: Chi-squared integral
271 -- 272G. Bayer. Algorithms: Remark on algorithm 293: Transportation problem
272 -- 0J. K. S. McKay. Algorithms: Remark on algorithm 305: Symmetric polynomials
273 -- 274E. L. Lohse. Standards: Proposed USA Standard: Data code for calendar date for machine-to-machine data interchange
275 -- 281E. L. Lohse. Hollerith punched card code

Volume 11, Issue 3

147 -- 148Edsger W. Dijkstra. Letters to the editor: go to statement considered harmful
148 -- 0Bernard A. Galler. Letters to the editor: Language protection by trademark ill-advised
149 -- 150Anton J. Van Reeken. Letters to the editor: Dealing with Neely s algorithms
149 -- 0John E. Howland. Letters to the editor: On practicality of sieving techniques vs. the sieving algorithm
150 -- 0Donald R. Morrison. Letters to the editor: Abbreviations for computer and memory sizes
150 -- 0S. R. Clark. Letters to the editor: Endorsing the Illinois post mortem dump
151 -- 197William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, William B. Kehl, Edward J. McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. Schweppe, William Viavant, David M. Young. Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science
198 -- 201Donn B. Parker. Rules of ethics in information processing

Volume 11, Issue 2

73 -- 0W. Morven Gentleman. Letters to the editor: Further comment on the computation of least squares polynomials
74 -- 76Bernard A. Galler. President s letter to the ACM membership
77 -- 113Jerome A. Feldman, David Gries. Translator writing systems
114 -- 115D. B. Hunter. Algorithms: Algorithm 320: Harmonic analysis for symmetrically distributed data
117 -- 118G. Bayer. Algorithms: Algorithm 324: Maxflow
117 -- 0R. J. Ord-Smith. Algorithms: Algorithm 323: Generation of permutations in lexicographic order
118 -- 0Gerhard Zielke. Algorithms: Algorithm 325: Adjustment of the inverse of a symmetric matrix when two symmetric elements are changed
119 -- 125R. J. Pankhurst. Operating Systems: Program overlay techniques

Volume 11, Issue 12

801 -- 0John Maniotes. Letters to the editor: on master s level curricula survery
801 -- 0Saul Rosen. Letters to the editor: On selecting the sites for IFIP congresses
802 -- 0Gabor T. Herman. Simulation of one abstract computing machine by another
802 -- 0Bernard A. Galler, Aaron Finerman. Lettes to the editor: Proprietary packages: a point of view
803 -- 804Gerard Salton. Editorial: professional society publications
805 -- 813Walter L. Johnson, James H. Porter, Stephanie I. Ackley, Douglas T. Ross. Automatic generation of efficient lexical processors using finite state techniques
814 -- 818James C. Howard, Howard Tashjian. An algorithm for deriving the equations of mathematical physics by symbolic manipulation
819 -- 820Richard H. Show. Algorithms: Algorithm 342: generator of random numbers satisfying the Poisson distribution
820 -- 826J. Grad, M. A. Brebner. Algorithm 343: eigenvalues and eigenvectors of a real general matrix
826 -- 0K. S. Kölbig. Remarks on algorithm 32: multint: certification of algorithm 32
831 -- 836Susumu Kuno, Anthony G. Oettinger. Computational linguistics in a Ph.D. computer science program
837 -- 844Ronald L. Gue, Kenneth C. Cain, John C. Liggett. Analysis of algorithms for the zero-one programming problem
845 -- 0Malcolm C. Harrison. Implementations of the SHARER2 time-sharing system
846 -- 849E. L. Lohse. Procedures for the standardization process
849 -- 852E. L. Lohse. Code extension procedures for information interchange

Volume 11, Issue 11

729 -- 0Bernard A. Galler. President s letter to the ACM membership: The ACM Council
738 -- 740Robert McNaughton. Automata, formal languages abstract switching, and computability in a Ph.D. computer science program
741 -- 746Jane G. Jodeit. Storage organization in programming systems
747 -- 755Sam F. Mendicino, Robert A. Hughes, Jeanne T. Martin, Frank H. McMahon, John E. Ranelletti, Richard G. Zwakenberg. The LRLTRAN compiler
756 -- 0Robert Korfhage. A note on a relevance estimate and its improvement
757 -- 759George Marsaglia, T. A. Bray. One-line random number generators and their use in combinations
760 -- 763Donald Greenspan. Approximate solution of initial-boundary wave equation problems by boundary-value techniques
764 -- 765Philip Rabinowitz. Practical error coefficients in the integration of periodic analytic functions by the trapezoidal rule
766 -- 772Daniel G. Bobrow, J. Bruce Fraser. A phonological rule tester
773 -- 776Richard C. Singleton. Algorithms: Algorithm 338: algol procedures for the fast Fourier transform
776 -- 779Richard C. Singleton. Algorithms: Algorithm 339: an algol procedure for the fast Fourier transform with arbitrary factors
779 -- 782Albert Noltemeier. Algorithms: Algorithm 340: roots of polynomials by a root-squaring and resultant routine
782 -- 0J. L. Byrne, Les G. Proll. Algorithms: Algorithm 341: solution of linear programs in 0-1 variables by implicit enumeration
783 -- 789E. L. Lohse. Correspondences of 8-bit and Hollerith codes for computer environments - a USASI tutorial

Volume 11, Issue 10

657 -- 0Henry F. Fliegel, Thomas C. van Flandern. Letters to the editor: a machine algorithm for processing calendar dates
657 -- 658Harold Wooster. Letters to the editor: Do you use microfiche?
657 -- 0Paul W. Abrahams. Letters to the editor: On prime phrase in Feldman and Gries paper
658 -- 0Raymond P. Wishner. Letters to the editor: comment on curriculum 68
658 -- 0Bruce A. Martin. Letters to the editor: On binary notation
659 -- 0Bernard A. Galler. President s letter to the ACM membership: involvement
661 -- 674L. B. Lesem, P. M. Hirsch, J. A. Jordan Jr.. Scientific Applications: Computer synthesis of Holograms for 3-D display
675 -- 679A. Schurmann. Business Applications: GAN, a system for generating and analyzing activity networks
680 -- 684Peter J. H. King. Ambiguity in limited entry decision tables
685 -- 687David F. Martin. Programming Languages: Boolean matrix methods for the detection of simple precedence grammars
688 -- 692Helen V. Braden, William A. Wulf. The implementation of a BASIC system in a multiprogramming environment
693 -- 696Morris Rubinoff, Samuel Bergman, F. Rapp, H. Cautin. Information Retrieval: Easy English, a language for information retrieval through a remote typewriter console
697 -- 702K. J. Engvold, J. L. Hughes. Education: A general-purpose display processing and tutorial system
703 -- 710Glenn D. Bergland. Numerical Analysis: A fast fourier transform algorithm for real-valued series

Volume 11, Issue 1

1 -- 0Ira Pohl, J. J. Duby. Letters to the editor: Improved Hamiltonian Paths
2 -- 0Gerard Salton. Editorial: On the future of mechanical information files
3 -- 11Harold Sackman, W. J. Erikson, E. E. Grant. Exploratory experimental studies comparing online and offline programming performance
12 -- 0David R. Green. Algorithms: Algorithm 319: Triangular factors of modified matrices
14 -- 0J. K. S. McKay. Remark on algorithm 307: Symmetric group characters
15 -- 25Mark I. Halpern. Programming Languages: Toward a general processor for programming languages
26 -- 34David Gries. Use of transition matrices in compiling
35 -- 37W. D. Maurer. An Improved Hash Code for Scatter Storage
38 -- 44Robert Morris. Scatter Storage Techniques
45 -- 46Philip Rabinowitz. Numerical Analysis: Practical error coefficients for estimating quadrature errors for analytic functions
47 -- 50David W. Matula. In-and-out conversions
51 -- 0W. S. Meisel. A numerical integration formula useful in Fourier analysis