Journal: Communications of the ACM

Volume 22, Issue 9

497 -- 502Jerome A. Feldman, William R. Sutherland. Rejuvenating Experimental Computer Science - A Report to the National Science Foundation and Others
503 -- 504Daniel D. McCracken, Peter J. Denning, David H. Brandin. An ACM Executive Committee Position on the Crisis in Experimental Computer Science
505 -- 508Zvi Galil. On Improving the Worse Case Running Time of the Boyer-Moore String Matching Algorithm
508 -- 512Kari-Jouko Räihä, Stuart H. Zweben. An Optimal Insertion Algorithm for One-Sided Height-Balanced Binary Search Trees
513 -- 518Wilfred J. Hansen. Progressive Acyclic Digraphs - A Tool for Database Integrity
518 -- 525George Nagy, Sharad Wagle. Approximation of Polygonal Maps by Cellular Maps
526 -- 531Tony F. Chan, John Gregg Lewis. Computing Standard Deviations: Accuracy

Volume 22, Issue 8

449 -- 454J. W. Wong, G. Scott Graham. Self-Assessment Procedure VI: A Self-Assessment Procedure Dealing with Queueing Network Models of Computer Systems
455 -- 460Robert W. Floyd. The Paradigms of Programming
461 -- 464Daniel S. Hirschberg, Ashok K. Chandra, Dilip V. Sarwate. Computing Connected Components on Parallel Computers
465 -- 476Nachum Dershowitz, Zohar Manna. Proving Termination with Multiset Orderings
476 -- 482Dorothy E. Denning. Secure Personal Computing in an Insecure Network

Volume 22, Issue 7

391 -- 401Terry Winograd. Beyond Programming Languages
402 -- 405Franco P. Preparata. An Optimal Real-Time Algorithm for Planar Convex Hulls
405 -- 415Patrick C. Fischer, Robert L. Probert. Storage Reorganization Techniques for Matrix Computation in a Paging Environment
415 -- 424J. H. Hine, Isi Mitrani, Shalom Tsur. The Control of Response Times in Multi-Class Systems by Memory Allocation
424 -- 436Robert A. Kowalski. Algorithm = Logic + Control

Volume 22, Issue 6

335 -- 340Ronald S. Lemos. An Implementation of Structured Walk-Throughs in Teaching Cobol Programming
341 -- 345Stavros N. Busenberg, Wing C. Tam. An Academic Program Providing Realistic Training in Software Engineering
345 -- 353Steven Alter. A Model for Automating File and Program Design in Business Application Systems
353 -- 368Jerome A. Feldman. High Level Programming for Distributed Computing
368 -- 375Ruth Shapira, Herbert Freeman. The Cyclic Order Property of Vertices as an Aid in Scene Analysis

Volume 22, Issue 5

271 -- 280Richard A. DeMillo, Richard J. Lipton, Alan J. Perlis. Social Processes and Proofs of Theorems and Programs
281 -- 283Ernest J. H. Chang, Rosemary Roberts. An Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processes
283 -- 289Theodor D. Sterling. Consumer Difficulties With Computerized Transactions: An Empirical Investigation
290 -- 299John C. Reynolds. Reasoning About Arrays
299 -- 309Michael J. Manthey. A Model for and Discussion of Multi-Interpreter Systems

Volume 22, Issue 4

219 -- 224Arthur M. Lesk. Detection of Three-Dimensional Patterns of Atoms in Chemical Structures
225 -- 232Edward G. Cale Jr., Lee L. Gremillion, J. L. McKenney. Price/Performance Patterns of U.S. Computer Systems
233 -- 245Giacomo Bucci, Donald N. Streeter. A Methodology for the Design of Distributed Information Systems
245 -- 251Richard J. Hanson, John A. Wisniewski. A Mathematical Programming Updating Method Using Modified Givens Transformations and Applied to LP Problems
251 -- 256Daniel Brélaz. New Methods to Color Vertices of a Graph

Volume 22, Issue 3

147 -- 166Richard H. Austing, Bruce H. Barnes, Della T. Bonnette, Gerald L. Engel, Gordon Stokes. Curriculum 78: Recommendations for the Undergraduate Program in Computer Science - A Report of the ACM Curriculum Committee on Computer Science
166 -- 177Albert D. Edgar, Samuel C. Lee. FOCUS Microcomputer Number System
178 -- 18James R. Slagle. Experiments with Some Algorithms that Find Central Solutions for Pattern Classification
184 -- 192Amaryllis Deliyanni, Robert A. Kowalski. Logic and Semantic Networks
193 -- 207Dalia Motzkin. The Use of Normal Multiplication Tables for Information Storage and Retrieval

Volume 22, Issue 2

75 -- 76Orrin E. Taulbee, Samuel D. Conte. Production and Employment of Ph.D. s in Computer Science - 1977 and 1978
77 -- 78Richard E. Fairley. Employment Characteristics of Doctoral Level Computer Scientists
79 -- 96W. E. Gull, Michael A. Jenkins. Recursive Data Structures in APL
96 -- 103Etienne Morel, Claude Renvoise. Global Optimization by Suppression of Partial Redundancies
104 -- 0M. R. Anderson, M. G. Anderson. Comments on Perfect Hashing Functions: A Single Probe Retrieving Method for Static Sets
105 -- 115David R. Cheriton, Michael A. Malcolm, Lawrence S. Melen, Gary R. Sager. Thoth, a Portable Real-Time Operating System
115 -- 123David P. Reed, Rajendra K. Kanodia. Synchronization with Eventcounts and Sequences
124 -- 130Haim Mendelson, Joseph S. Pliskin, Uri Yechiali. Optimal Storage Allocation for Serial Files

Volume 22, Issue 12

639 -- 640Rob Kling. Introduction to the EFT Symposium
641 -- 643Kenneth L. Kraemer, Kent W. Colton. Overview of the EFT Symposium
654 -- 660Donn B. Parker. Vulnerabilities of EFTs to Intentionally Caused Losses
660 -- 671Kenneth L. Kraemer, Kent W. Colton. Policy, Values, and EFT Research: Anatomy of a Research Agenda
681 -- 0M. van der Nat. On Interpolation Search

Volume 22, Issue 11

589 -- 593Richard E. Mayer. A Psychology of Learning BASIC
594 -- 597Robert Morris, Ken Thompson. Password Security - A Case History
598 -- 605Shmuel Peleg, Azriel Rosenfeld. Breaking Substitution Ciphers Using a Relaxation Algorithm
606 -- 611Robert Endre Tarjan, Andrew Chi-Chih Yao. Storing a Sparse Table
612 -- 613Adi Shamir. How to Share a Secret

Volume 22, Issue 10

549 -- 550Philip D. Laird. Comment on: An Optimal Evaluation of Boolean Expressions in an Online Query System
550 -- 553Ehud Gudes, Anthony Hoffman. A Note on: An Optimal Evaluation of Boolean Expressions in an Online Query System
554 -- 556Leslie Lamport. On the Proof of Correctness of a Calendar Program
557 -- 559Paul Klint. Line Numbers Made Cheap
560 -- 570Tomás Lozano-Pérez, Michael A. Wesley. An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles

Volume 22, Issue 1

3 -- 9John W. Boyse. Interference Detection Among Solids and Surfaces
10 -- 20Kent W. Colton. The Impact and Use of Computer Technology by the Police
21 -- 25Gian Carlo Bongiovanni, Fabrizio Luccio. Permutation of Data Blocks in a Bubble Memory
25 -- 34Charles H. Sauer, K. Mani Chandy. The Impact of Distributions and Disciplines on Multiple Processor Systems
34 -- 42Jean-Pierre Banâtre, Jean-Paul Routeau, Laurent Trilling. An Event-Driven Compiling Technique
43 -- 54Jacques J. Arsac. Syntactic Source to Source Transforms and Program Manipulation