---
title: "Communications of the ACM 1980 — all accepted papers"
description: "All 88 papers of Communications of the ACM 1980, the most cited first; those with our summary link to it."
canonical: "https://research.elamur.ai/free/en/venues/communications-of-the-acm/1980/papers/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/venues/communications-of-the-acm/1980/papers/)

[home](https://md.research.elamur.ai/free/en/) / [venues](https://md.research.elamur.ai/free/en/venues/) / [Communications of the ACM](https://md.research.elamur.ai/free/en/venues/communications-of-the-acm/) / [1980](https://md.research.elamur.ai/free/en/venues/communications-of-the-acm/1980/) / papers

# Communications of the ACM 1980: all accepted papers

88 papers · the most cited first · [← Communications of the ACM 1980](https://md.research.elamur.ai/free/en/venues/communications-of-the-acm/1980/)

1. **[An improved illumination model for shaded display ↗](https://doi.org/10.1145/358876.358882)**Turner Whitted*1,768 citations*
2. **[The keystroke-level model for user performance time with interactive systems ↗](https://doi.org/10.1145/358886.358895)**Stuart K. Card, Thomas P. Moran, Allen Newell*1,169 citations*
3. **[Multidimensional divide-and-conquer ↗](https://doi.org/10.1145/358841.358850)**Jon Louis Bentley*672 citations*
4. **[Learning and reasoning by analogy](https://md.research.elamur.ai/free/en/papers/winston-1980-learning-reasoning-analogy/)**Patrick Henry Winston*518 citations · our summary*
5. **[Experience with processes and monitors in Mesa ↗](https://doi.org/10.1145/358818.358824)**Butler Lampson, David D. Redell*401 citations*
6. **[Measured performance of an Ethernet local network ↗](https://doi.org/10.1145/359038.359044)**John F. Shoch, Jon A. Hupp*337 citations*
7. **[Computer programs for detecting and correcting spelling errors ↗](https://doi.org/10.1145/359038.359041)**James L. Peterson*334 citations*
8. **[Computer assisted instruction ↗](https://doi.org/10.1145/358876.358881)**Jack A. Chambers, Jerry W. Sprecher*328 citations*
9. **[A unifying look at data structures ↗](https://doi.org/10.1145/358841.358852)**Jean E. Vuillemin*279 citations*
10. **[Studying programmer behavior experimentally ↗](https://doi.org/10.1145/358841.358847)**Ruven Brooks*208 citations*
11. **[Decentralized extrema-finding in circular configurations of processors ↗](https://doi.org/10.1145/359024.359029)**D. S. Hirschberg, James B. Sinclair*194 citations*
12. **[Scan line methods for displaying parametrically defined surfaces ↗](https://doi.org/10.1145/358808.358815)**Jeffrey M. Lane, Loren C. Carpenter, Turner Whitted et al.*193 citations*
13. **[Notation as a tool of thought](https://md.research.elamur.ai/free/en/papers/iverson-1980-notation-as-tool-thought/)**Kenneth E. Iverson*189 citations · our summary*
14. **[Region representation ↗](https://doi.org/10.1145/358826.358836)**Hanan Samet*174 citations*
15. **[Pilot ↗](https://doi.org/10.1145/358818.358822)**David D. Redell, Yogen K. Dalal, Thomas R. Horsley et al.*169 citations*
16. **[The natural language of interactive systems ↗](https://doi.org/10.1145/359015.359018)**Henry Ledgard, John Whiteside, Andrew Singer et al.*165 citations*
17. **[Medusa ↗](https://doi.org/10.1145/358818.358823)**John K. Ousterhout, Donald A. Scelza, Pradeep S. Sindhu*153 citations*
18. **[Region representation ↗](https://doi.org/10.1145/358826.358838)**Charles R. Dyer, Azriel Rosenfeld, Hanan Samet*144 citations*
19. **[Minimal perfect hash functions made simple ↗](https://doi.org/10.1145/358808.358813)**Richard J. Cichelli*137 citations*
20. **[Specification and verification of the UCLA Unix security kernel ↗](https://doi.org/10.1145/358818.358825)**Bruce J. Walker, Richard A. Kemmerer, Gerald J. Popek*132 citations*
21. **[On folk theorems ↗](https://doi.org/10.1145/358886.358892)**David Harel*117 citations*
22. **[Computational algorithms for product form queueing networks ↗](https://doi.org/10.1145/359015.359020)**K. Mani Chandy, Charles H. Sauer*116 citations*
23. **[Disk scheduling ↗](https://doi.org/10.1145/359024.359034)**Micha Hofri*110 citations*
24. **[Best sorting algorithm for nearly sorted lists ↗](https://doi.org/10.1145/359024.359026)**Curtis R. Cook, Do Jin Kim*107 citations*
25. **[Analysis of locking policies in database management systems ↗](https://doi.org/10.1145/359015.359021)**Dominique Potier, Ph. Leblanc*92 citations*
26. **[Partial-match retrieval using indexed descriptor files ↗](https://doi.org/10.1145/359007.359013)**John L. Pfaltz, W. J. Berman, Edgar Max Cagley*87 citations*
27. **[A model of shared DASD and multipathing ↗](https://doi.org/10.1145/359015.359019)**Yonathan Bard*84 citations*
28. **[Real-time ↗](https://doi.org/10.1145/358855.358857)**Robert Lee Glass*82 citations*
29. **[Curriculum '78—is computer science really that unmathematical? ↗](https://doi.org/10.1145/358818.358820)**Anthony Ralston, Mary Shaw*80 citations*
30. **[Identifying potential to acquire programming skill ↗](https://doi.org/10.1145/358808.358811)**Lawrence J. Mazlack*73 citations*
31. **[Information transfer and area-time tradeoffs for VLSI multiplication ↗](https://doi.org/10.1145/358808.358814)**Harold Abelson, Peter M. Andreae*71 citations*
32. **[Bresenham's algorithm with Grey scale ↗](https://doi.org/10.1145/359024.359027)**M. L. V. Pitteway, David Watkinson*67 citations*
33. **[ACM President's Letter: What is experimental computer science? ↗](https://doi.org/10.1145/359015.359016)**Peter J. Denning*54 citations*
34. **[Gamma variate generators with increased shape parameter range ↗](https://doi.org/10.1145/358886.358893)**R. C. H. Cheng, G. M. Feast*47 citations*
35. **[Design of a LISP-based microprocessor ↗](https://doi.org/10.1145/359024.359031)**Guy Lewis Steele, Gerald Jay Sussman*39 citations*
36. **[A virtual machine emulator for performance evaluation ↗](https://doi.org/10.1145/358818.358821)**M. D. Canon, David Fritz, John Harrison Howard et al.*36 citations*
37. **[A generalized text editor ↗](https://doi.org/10.1145/358826.358834)**Christopher W. Fraser*35 citations*
38. **[Computer system design using a hierarchical approach to performance evaluation ↗](https://doi.org/10.1145/359007.359012)**B. Krishna Kumar, Edward S. Davidson*31 citations*
39. **[A more general algorithm for computing closed semiring costs between vertices of a directed graph ↗](https://doi.org/10.1145/358876.358884)**John George Fletcher*29 citations*
40. **[Deletion in two-dimensional quad trees ↗](https://doi.org/10.1145/359038.359043)**Hanan Samet*27 citations*
41. **[A virtual operating system ↗](https://doi.org/10.1145/359007.359010)**Dennis E. Hall, Deborah K. Scherrer, Joseph Sventek*26 citations*
42. **[General considerations on the design of an interactive system for data analysis ↗](https://doi.org/10.1145/358826.358828)**Robert F. Ling*22 citations*
43. **[Conversion of decision tables to efficient sequential testing procedures ↗](https://doi.org/10.1145/358855.358863)**Ishwar K. Sethi, B. Chatterjee*13 citations*
44. **[Technical Response to: On Cichelli's Minimal Perfect Hash Functions Method ↗](https://doi.org/10.1145/359038.3084011)***13 citations*
45. **[Performance statistics of a time sharing network at a small university ↗](https://doi.org/10.1145/358808.358810)**Paul O'Neill, Avis O'Neill*12 citations*
46. **[The structure of modular program ↗](https://doi.org/10.1145/358855.358861)**J K Turner*11 citations*
47. **[ACM President's Letter: On folk theorems, and folk myths ↗](https://doi.org/10.1145/359007.359009)**Peter J. Denning*9 citations*
48. **[Logical construction of software ↗](https://doi.org/10.1145/359015.359017)**Donald R. Chand, Surya B. Yadav*7 citations*
49. **[An algorithmic approach to the conversion of decision grid charts into compressed decision tables ↗](https://doi.org/10.1145/358855.358868)**Rik Maes*6 citations*
50. **[Comments on program specification and testing ↗](https://doi.org/10.1145/358876.358879)**Roger House*6 citations*
51. **[ACM President's Letter: ACM governance ↗](https://doi.org/10.1145/358818.358819)**Daniel D. McCracken*4 citations*
52. **[MCOBOL—a prototype macro facility for Cobol ↗](https://doi.org/10.1145/358896.358889)**J. M. Triance, J. F. S. Yow*4 citations*
53. **[Software ↗](https://doi.org/10.1145/358841.358845)**Charles L. Gold, Seymour E. Goodman, Benjamin G. Walker*4 citations*
54. **[A linear algorithm for copying binary trees using bounded workspace ↗](https://doi.org/10.1145/358826.358835)**K. P. Lee*3 citations*
55. **[ACM President's Letter: U.S. productivity in crisis ↗](https://doi.org/10.1145/359024.359025)**Peter J. Denning*3 citations*
56. **[Computer chess at ACM 79 ↗](https://doi.org/10.1145/358808.358817)**Ben Mittman, Monroe Newborn*3 citations*
57. **[Hierarchical binary search ↗](https://doi.org/10.1145/358855.358871)**Arthur Gill*3 citations*
58. **[The computer language Mathsy and applications to solid state physics ↗](https://doi.org/10.1145/358896.358900)**Giles Peterson, Aaron B. Budgor*3 citations*
59. **[An overrelaxation for a numerical inverse of a constant ↗](https://doi.org/10.1145/359007.359011)**Hitohisa Asai*2 citations*
60. **[Comment on Generalized AVL Trees. ↗](http://dblp.uni-trier.de/db/journals/cacm/cacm23.html#LuccioP80)**Fabrizio Luccio, Linda Pagli*2 citations*
61. **[Self-Assessment Procedure VII: A Self-Assessment Precedure Dealing with Software Science. ↗](http://dblp.uni-trier.de/db/journals/cacm/cacm23.html#HalsteadS80)**Maurice H. Halstead, Victor B. Schneider*2 citations*
62. **[Self-assessment procedure VII ↗](https://doi.org/10.1145/358896.1404945)**ACM Committee on Self-Assessment*2 citations*
63. **[A Tribute to John William Mauchly. ↗](http://dblp.uni-trier.de/db/journals/cacm/cacm23.html#Auerbach80)**Isaac L. Auerbach*1 citation*
64. **[ACM President's Letter: “You have a call from Moscow” ↗](https://doi.org/10.1145/358876.358878)**Daniel D. McCracken*1 citation*
65. **[Easing fault location in large systems ↗](https://doi.org/10.1145/358896.358898)**Michael T. Compton*1 citation*
66. **[John W. Mauchly. ↗](http://dblp.uni-trier.de/db/journals/cacm/cacm23.html#McCracken80)**Daniel D. McCracken*1 citation*
67. **[KEKOPEN, an open batch processing system at KEK ↗](https://doi.org/10.1145/358886.358890)**Yoshiaki Banno, H. Hirose, Yukio Karita et al.*1 citation*
68. **[Technical correspondence ↗](https://doi.org/10.1145/358808.383411)**Stephen Kent, Karl Auerbach, Dorothy E. Denning et al.*1 citation*
69. **[ACM President's Letter ↗](https://doi.org/10.1145/359038.359040)**Peter J. Denning
70. **[ACM President's Letter: Boards of direction ↗](https://doi.org/10.1145/358896.358897)**Peter J. Denning
71. **[ACM President's Letter: On bites, books, bytes, and darts ↗](https://doi.org/10.1145/358886.358888)**Peter J. Denning
72. **[ACM President's Letter: Scientific freedom and human rights of computer scientists ↗](https://doi.org/10.1145/358808.358809)**Daniel D. McCracken
73. **[ACM President's Letter: The range of ACM activities ↗](https://doi.org/10.1145/358841.358842)**Daniel D. McCracken
74. **[ACM forum ↗](https://doi.org/10.1145/359038.359045)**Robert L. Ashenhurst
75. **[ACM forum ↗](https://doi.org/10.1145/358808.358816)**Peter J. Denning
76. **[ACM forum ↗](https://doi.org/10.1145/358826.358839)**Robert L. Ashenhurst
77. **[ACM forum ↗](https://doi.org/10.1145/359015.359023)**Robert L. Ashenhurst
78. **[ACM forum ↗](https://doi.org/10.1145/358876.358885)**Robert L. Ashenhurst
79. **[ACM forum ↗](https://doi.org/10.1145/359024.359036)**Robert L. Ashenhurst
80. **[ACM forum ↗](https://doi.org/10.1145/359007.359014)**Robert L. Ashenhurst
81. **[ACM forum ↗](https://doi.org/10.1145/358855.358874)**Robert L. Ashenhurst
82. **[ACM forum ↗](https://doi.org/10.1145/358896.358901)**Robert L. Ashenhurst
83. **[Letter from an ACM past president: Science policy and human rights ↗](https://doi.org/10.1145/358826.358827)**Anthony Ralston
84. **[Technical correspondence ↗](https://doi.org/10.1145/358808.383412)**Ronald S. Lemos
85. **[Technical correspondence ↗](https://doi.org/10.1145/358826.383414)**Ernst G. Ulrich
86. **[Technical correspondence ↗](https://doi.org/10.1145/358826.383415)**Jakob Isak Nielsen
87. **[Technical correspondence ↗](https://doi.org/10.1145/358826.383416)**Paul Klint
88. **[technical correspondence ↗](https://doi.org/10.1145/358826.383413)**William R. Franta, K. Maly
- [← back to](https://md.research.elamur.ai/free/en/venues/communications-of-the-acm/1980/) — Communications of the ACM 1980