August 1983 - Vol. 26 No. 8
Features
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…
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…
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…
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…
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…
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…
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,…
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…