Sign In

Communications of the ACM

Table of Contents


ACM forum


From Washington: Scientific communications and national security

The Reagan Administration has given considerable attention to the issue of “technology transfer,” by which they mean the dissemination of unclassified, but militarily sensitive U.S. technology to Eastern Bloc countries. There …

Programming pearls: Cracking the oyster


An overview of the proposed american national standard for local distributed data interfaces

The Local Distributed Data Interface (LDDI) Project of X3 Technical Committee X3T9 has resulted in three draft proposed American National Standards for a high performance local area network. The proposed standards are organized …

Audit considerations in distributed processing systems

Applications of distributed processing networks are proliferating rapidly. It is expected that by the year 2000, distributed networks will be one of the most significant developments to evolve from the computer revolution. Distributed …

A second look at bloom filters

This note deals with a paper by Gremillion demonstrating the simulation approach to the design of a Bloom filter. It is shown that an analytical approach can yield insights into competing filter design and give expected values …

A generalized control structure and its formal definition

A new programming language control structure as well as an improved approach to a formal definition of programming languages are presented. The control structure can replace both iteration and conditional structures. Because- …

The economics of designing generalized software

The choice of the attributes to be incorporated in a generalized software package is a complex design task, much like the choice of the characteristics of the basic model and the options to be offered when a new automobile is …

Estimation of the inverse function for random variate generation

A regression method for estimating the inverse of a continuous cumulative probability function F(x) is presented. It is assumed that an ordered sample, X1, …, Xn, of identically and independently distributed random variables0 …

A correction to Brelaz's modification of Brown's coloring algorithm

Brelaz's modification of Brown's exact coloring algorithm contains two errors as demonstrated in two examples. A correct version of the algorithm and a proof of the exactness are given. Finally, Brown's look-ahead rule is built …