October 1988 - Vol. 31 No. 10
Features
Along the twists and turns of this year's presidential campaign trails, computers act as strategic tools that exert a decisive impact on capturing voters' attention. But…
Accuracy, integrity and security in computerized vote-tallying
The following excerpts have been gleaned from a 130-page report of potential inaccuracies and fraud in computerized voting systems. Recent difficulties in automated…
Random number generators: good ones are hard to find
Practical and theoretical issues are presented concerning the design, implementation, and use of a good, minimal standard random number generator that will port to…
Characterizing computer performance with a single number
The controversy surrounding single number performance reduction is examined and solutions are suggested through a comparison of measures.
Probabilistic and genetic algorithms in document retrieval
Document retrieval systems are built to provide inquirers with computerized access to relevant documents. Such systems often miss many relevant documents while falsely…
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
A new priority queue implementation for the future event set problem is described in this article. The new implementation is shown experimentally to be O(1) in queue size…
A subset coloring algorithm and its applications to computer graphics
We consider the following problem: we are given a diagram made up of intersecting circles, where each region is colored either black or white. We wish to display this…