Peter J. Denning
Pages 617-ff.
Robert L. Ashenhurst
Pages 619-ff.
There are many issues that affect the health of science but none more pervasive than the problem of “secrecy vs. scientific communication.” Unfortunately much of the debate on this issue, which is concern to all scientists, is …
Rosalie Steier
Pages 621-ff.
The study of algorithms has much to offer the practicing programmer. After just a course or two on the subject, students take away algorithms for solving many important tasks and design techniques for attacking new problems.
…
Jon Bentley
Pages 623-628
In October 1981, Japan's Ministry of International Trade and Industry (MITI) sponsored a conference to announce a new national project. Alongside national projects in supercomputing and robotics, there would be an effort to develop …
Pamela McCorduck
Pages 629-630
With a turnover rate among computer programmers of 25%-50% per year, it's time somebody came up with a better way to manage computer professionals. One approach that holds promise is to create a Japanese-style Theory Z atmosphere …
Paul S. Licker
Pages 631-636
The most innovative and audacious among the U.S. responses to Japan's Fifth Generation Project is that of the Microelectronics and Computer Technology Corp. MCC is a consortium of thirteen companies formed to conduct long range …
Rosalie Steier
Pages 642-645
A simple database language for personal computers has been implemented by selecting a subset of the ANS MUMPS language and enhancing it so as to meet the requirements of microcomputer end-users who are unfamiliar with computers …
Tan Watanabe, Tsuneharu Ohsawa, Takaji Suzuki
Pages 646-653
The Amsterdam Compiler Kit is an integrated collection of programs designed to simplify the task of producing portable (cross) compilers and interpreters. For each language to be compiled, a program (called a front end) must
…
Andrew S. Tanenbaum, Hans van Staveren, E. G. Keizer, Johan W. Stevenson
Pages 654-660
This paper describes an experiment on the effect of insertions and deletions on the path length of unbalanced binary search trees. Repeatedly inserting and deleting nodes in a random binary tree yields a tree that is no longer …
Jeffrey L. Eppinger
Pages 663-669
This paper explores computationally tractable formulations of stochastic and multidimensional optimal path problems, each as an extension of the shortest path problem. A single formulation encompassing both problems is considered …
Ronald Prescott Loui
Pages 670-676
In the process of learning a computer language, beginning programmers may develop mental models for the language. A mental model refers to the user's conception of the “invisible” information processing that occurs inside the …
Piraye Bayman, Richard E. Mayer
Pages 677-679
As printed
Quadtree skeletons are exact representations of the image and
are used because they are observed to yield space efficiently and a
decreased sensitivity to shifts in contrast with the quadtree. The
QMAT can be …
Hanan Samet
Pages 680-693
As part of Japan's effort to become a leader in the computer industry, the Institute for New Generation Computer Technology has launched a revolutionary ten-year plan for the development of large computer systems which will be …
Ehud Y. Shapiro
Pages 637-641
