Communications of the ACM (CACM), Volume 30, 1987

Volume 30, Number 1, January 1987

Articles

• 
  John M. Carroll, Jean McKendree:
  Interface Design Issues for Advice-Giving Expert Systems. 14-31

Computing Practices

• 
  Mark Stefik, Gregg Foster, Daniel G. Bobrow, Kenneth M. Kahn, Stan Lanning, Lucy A. Suchman:
  Beyond the Chalkboard: Computer Support for Collaboration and Problem Solving in Meetings. 32-47
• 
  Daniel R. Dolk, Robert A. Kirsch:
  A Relational Information Resource Dictionary System. 48-61

Research Contributions

• 
  James P. Held, John V. Carlis:
  MATCH - A New High-Level Relational Operator For Pattern Matching. 62-75

Volume 30, Number 2, February 1987

Articles

• 
  Alan Borning:
  Computer System Reliability and Nuclear War. 112-131

Reports

• 
  David Notkin, Norman C. Hutchinson, Jan Sanislo, Michael F. Schwartz:
  Heterogeneous Computing Environments: Report on the ACM SIGOPS Workshop on Accommodating Heterogeneity. 132-140

Computing Practices

• 
  Paul J. Jalics:
  Cobol on a PC: A New Perspective on a Language and its Performance. 142-154

Research Contributions

• 
  Christopher M. Holt, Alan Stewart, Maurice Clint, Ronald H. Perrott:
  An Improved Parallel Thinning Algorithm. 156-160
• 
  Zen-Cheung Shih, Gen-Huey Chen, Richard C. T. Lee:
  Systolic Algorithms to Examine All Pairs of Elements. 161-167

Volume 30, Number 3, March 1987

1986 Turing Award

• 
  John E. Hopcroft:
  Computer Science: The Emergence of a Discipline. 198-202
• 
  Robert Endre Tarjan:
  Algorithmic Design. 204-212
• 
  Karen A. Frenkel:
  An Interview with the 1986 A. M. Turing Award Recipients - John E. Hopcroft and Robert E. Tarjan. 214-222

Computing Practices

• 
  Michael Allen Bickel:
  Automatic Correction to Misspelled Names: A Fourth-Generation Language Approach. 224-228
• 
  Nancy C. Goodwin:
  Functionality and Usability. 229-233

Research Contributions

• 
  John T. Stasko, Jeffrey Scott Vitter:
  Pairing Heaps: Experiments and Analysis. 234-249
• 
  Farokh B. Bastani, S. Sitharama Iyengar:
  The Effect of Data Structures on the Logical Complexity of Programs. 250-259

Volume 30, Number 4, April 1987

Programming Pearls

• 
  Jon Louis Bentley:
  Abstract Data Types. Commun. ACM 30(4): 284-290 (1987)

Articles

• 
  Alfred Z. Spector, David K. Gifford:
  Case Study: IBM's System/360-370 Architecture. 291-307

Computing Practices

• 
  Phillip Ein-Dor, Jacob Feldmesser:
  Attributes of the Performance of Central Processing Units: A Relative Performance Prediction Model. 308-317

Research Contributions

• 
  Jorge L. C. Sanz, Its'hak Dinstein, Dragutin Petkovic:
  Computing Multi-Colored Polygonal Masks in Pipeline Architectures and Its Application to Automated Visual Inspection. 318-329

Volume 30, Number 5, May 1987

Articles

• 
  Alfs T. Berztiss:
  A Mathematically Focused Curriculum for Computer Science. 356-365
• 
  Carolynn Van Dyke:
  Taking "Computer Literacy" Literallly. 366-374

Reports

• 
  Taylor L. Booth, Raymond E. Miller:
  Computer Science Program Acceditation: The First-Year Activities of the Computer Science Accreditation Board. 376-388

Computing Practices

• 
  Thomas W. Malone, Kenneth R. Grant, Franklyn A. Turbak, Stephen A. Brobst, Michael D. Cohen:
  Intelligent Information-Sharing Systems. 390-402
• 
  Jack J. Dongarra, Eric H. Grosse:
  Distribution of Mathematical Software via Electronic Mail. 403-407
• 
  Sandra A. Mamrak, Michael J. Kaelbling, Charles K. Nicholas, Michael Share:
  A Software Architecture for Supporting the Exchange of Electronic Manuscripts. 408-414

Research Contributions

• 
  Chris F. Kemerer:
  An Empirical Validation of Software Cost Estimation Models. 416-429
• 
  Richard E. Nance, Robert L. Moose Jr., Robert V. Foutz:
  A Statistical Technique for Comparing Heuristics: An Example from Capacity Assignment Strategies in Computer Network Design. 430-442

Volume 30, Number 6, June 1987

Programming Pearls

• 
  Jon Louis Bentley:
  Self-Describing Data. 479-483

Articles

• 
  Thomas W. Malone, JoAnne Yates, Robert I. Benjamin:
  Electronic Markets and Electronic Hierarchies. 484-497
• 
  M. Lynne Markus, Niels Bjørn-Andersen:
  Power Over Users: Its Exercise By System Professionals. 498-504

Computing Practices

• 
  Itzhak Shemer:
  Systems Analysis: A Systemic Analysis of a Conceptual Model. 506-512
• 
  Jürgen Ebert:
  A Versatile Data Structure for Edge-Oriented Graph Algorithms. 513-519
• 
  Ian H. Witten, Radford M. Neal, John G. Cleary:
  Arithmetic Coding for Data Compression. 520-540

Research Contributions

• 
  Vasant Dhar, Harry E. Pople:
  Rule-Based versus Structure-Based for Models for Explaining and Generating Expert Behavior. 542-555
• 
  Ananth Srinivasan, Kate M. Kaiser:
  Relationship between Selected Organizational Factors and Systems Development. 556-562

Volume 30, Number 7, July 1987

Literate Programming

• 
  Christopher J. Van Wyk:
  Printing Common Words. Commun. ACM 30(7): 593-599 (1987)

Articles

• 
  Joseph D. Becker:
  Arabic Word Processing. 600-610

Computing Practices

• 
  José A. Mañas:
  Word Division in Spanish. 612-616
• 
  Georgia Griffiths, G. Carlyle Stones:
  The Tea-Leaf Reader Algorithm: An Efficient Implementation of CRC-16 and CRC-32. 617-620

Research Contributions

• 
  Shu-Xiang Li, Murray H. Loew:
  The Quadcode and Its Arithmetic. 621-626
• 
  Shu-Xiang Li, Murray H. Loew:
  Adjacency Detection Using Quadcodes. 627-631

Volume 30, Number 8, August 1987

Articles

• 
  Russell J. Abbott:
  Knowledge Abstraction. 664-671
• 
  C. A. R. Hoare, Ian J. Hayes, Jifeng He, Carroll Morgan, A. W. Roscoe, Jeff W. Sanders, Ib Holm Sørensen, J. Michael Spivey, Bernard Sufrin:
  Laws of Programming. 672-686

Reports

• 
  David Gries:
  The 1985-1986 Taulbee Survey. 688-694

Computing Practices

• 
  Kjell W. Nielsen, Ken Shumate:
  Designing Large Real-Time Systems with Ada. 695-715

Research Contributions

• 
  Lee Schruben, V. James Cogliano:
  An Experimental Procedure for Simulation Response Surface Model Indentification. 716-730
• 
  Shu Tezuka:
  Walsh-Spectral Test for GFSR Pseudrorandom Numbers. 731-735

Volume 30, Number 9, September 1987

Programming Pearls

• 
  Jon Louis Bentley:
  A Sample of Brilliance. 754-757

Articles

• 
  John D. Gould, Stephen J. Boies, Stephen Levy, John T. Richards, Jim Schoonard:
  The 1984 Olympic Message System: A Test of Behavioral Principles of System Design. 758-769

Computing Practices

• 
  Jonathan Jacky, Ira Kalet:
  An Object-Oriented Programming Discipline for Standard Pascal. 772-776

Research Contributions

• 
  Niv Ahituv, Yeheskel Lapid, Seev Neumann:
  Processing Encrypted Data. 777-780
• 
  Niv Ahituv:
  A Metamodel of Information Flow: A Tool to Support Information Systems Theory. 781-791

Volume 30, Number 10, October 1987

Profiles in Computing

• 
  Karen A. Frenkel:
  Profiles in Computing - Introduction. 815
• 
  Karen A. Frenkel:
  Donald A. Knuth - Scholar with a Passion for the Particular. 816-819
• 
  Karen A. Frenkel:
  Brian K. Reid - A Graphics Tale of a Hacker Tracker. 820-823
• 
  Karen A. Frenkel:
  Allan L. Scherr - Big Blue's Time-Sharing Pioneer. Commun. ACM 30(10): 824-828 (1987)

Articles

• 
  Mina Rees:
  The Computing Program of the Office of Naval Research, 1946-1953. 830-848

ACM - Making Computing History for 40 Years

• 
  Linda Feczko:
  ACM - Making Computing History for 40 Years - Introduction. 849
• 
  Franz L. Alt:
  Fifteen Years ACM. 850-859
• 
  Lee Revens:
  The First 25 Years: ACM 1947-1962. 860-865
• 
  Anita Cochran:
  ACM: The Past 15 Years, 1972-1987. 866-879
• 
  Eric A. Weiss:
  Commentaries on the Past 15 Years. 880-885
• 
  Eric A. Weiss:
  Self-Assessment Procedure XVII: A Self-Assessment Procedure Dealing with ACM. 886-891

Volume 30, Number 11, November 1987

Articles

• 
  Richard H. Lathrop, Teresa A. Webster, Temple F. Smith:
  ARIADNE: Pattern-Directed Inference and Hierarchical Abstraction in Protein Structure Recognition. 909-921
• 
  Ulises Agüero, Subrata Dasgupta:
  A Plausibility-Drven Approach to Computer Architecture Design. 922-932
• 
  James H. Coombs, Allen H. Renear, Steven J. DeRose:
  Markup Systems and the Future of Scholarly Text Processing. 933-947

Computing Practices

• 
  Kemal Efe:
  A Proposed Solution to the Problem of Levels in Error-Message Generation. 948-955
• 
  Robert G. Reynolds:
  The Partial Metrics System: Modeling the Stepwise Refinement Process Using Partial Metrics. 956-963
• 
  George W. Furnas, Thomas K. Landauer, Louis M. Gomez, Susan T. Dumais:
  The Vocabulary Problem in Human-System Communication. 964-971
• 
  William J. Doll, Gholamreza Torkzadeh:
  The Relationship of MIS Steering Committees to Size of Firm and Formalization of MIS Planning. 972-978

Volume 30, Number 12, December 1987

Programming Pearls

• 
  Jon Louis Bentley:
  The Furbelow Memorandum. Commun. ACM 30(12): 998-999 (1987)

Literate Programming

• 
  Christopher J. Van Wyk, Michael Jackson, David W. Wall:
  Processing Transactions. Commun. ACM 30(12): 1000-1010 (1987)

1971 Turing Award Lecture

• 
  John McCarthy:
  Generality in Artificial Intelligence. 1029-1035

Articles

• 
  Jeff Shrager, Daniel S. Jordan, Thomas P. Moran, Gregor Kiczales, Daniel M. Russell:
  Issues in the Pragmatics of Qualitative Modeling: Lessons Learned from a Xerographics Project. 1036-1047
• 
  Channing H. Russell, Pamela J. Waterman:
  Variations on UNIX for Parallel-Processing Computers. 1048-1055

Computing Practices

• 
  Mark Lee Gillenson:
  The Duality of Database Structures and Design Techniques. 1056-1065
• 
  Haim Mendelson:
  Economies of Scale in Computing: Grosch's Law Revisited. 1066-1072

Research Contributions

• 
  James H. Hester, Daniel S. Hirschberg:
  Self-Organizing Search Lists Using Probabilistic Back-Pointers. 1074-1079